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Preface 

T5a@  selection  of  this  thesis  project  came  as  a 
result  &i  an  interest  in  the  growing  inportance  of 
computer  prograniMing  in  the  fields  of  weapon  systeai 
development  and  operations  research.  When  this  topic 
was  brought  to  wy  attention  by  Professor  C.  H.  Houpis 
it  seemed  like  an  excellent  opportunity  to  become  fam¬ 
iliar  with  the  problems  involved  in  the  application  of 
computer  programming  techniques  to  these  fields. 

The  excellent  facilities  available  at  Wright  Field 
made  the  preparation  of  this  thesis  substantially  easier. 
Of  particular  importance  were  the  7090  Data  Processing 
System  and  the  auxiliary  input/output  equipment  that 
were  used  for  numerous  assemblies  of  my  computer  program. 
By  their  willingness  to  cooperate  in  the  use  of  their 
equipment  the  personnel  of  the  Analysis  Branch,  ASNCDA 
contributed  immeasurably  to  this  project, 

A  great  deal  of  thanks  goes  to  Lt.  Richard  L.  Pratt, 
my  faculty  advisor,  for  all  his  assistance  and 
encouragement  in  the  preparation  of  this  thesis.  Only 
through  his  guidance  was  I  able  to  learn  in  sufficient 
time  the  fundamentals  of  computer  programming  and 
analysis  that  enabled  me  to  conduct  an  independent 
research  in  this  area.  His  suggestions  and  knowledge  of 
computer  programming  saved  me  many  hours  of  lost  labor 
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and  effort  throughout  the  thesis  iavestigatioHo 

Special  thanks  go,.. to  my  wife  for  her  patience 
throughout  th®  past  year  and  a  half  and  for  typing  this 
thesis, and  to  my  children  for  their  hours  of  forgone 
"playtimes"® 

And  last  is  a  vote  of  confidence  to  the  AFIT  1620 
computer  which  has  been  my  constant  companion  (friend  and 
foe)  throughout  these  past  five  months. 


Leiand  G.  Fay 
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Abstract 


The  IBM  1620  SPfci  Processor  Program  is  examined 
to  determine  the  possibility  of  shortening  the  program 
and  of  increasing  the  capability  of  the  processor, 

SPS  prograraraing  and  coding  techniques  used  to  accomplish 
these  ends  are  described  and  illustrated.  Program 
checkout  procedures  are  explained  and  the  modified 
processor  is  redesignated  the  AFIT  Version  of  the  1620 
SPS  Processor.  Operating  instructions  and  a  listing  of 
the  program  are  included® 
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IMPROVESiENT  OF  THE  IBM  1620  SPS  PROCESSOR 

J •  Introduction 

The  purpose  of  this  thesis  project  is  to  improve 
the  IBM  1620  SPS  Processor  Program.  A  full  appreciation 
of  the  problems  encountered  in  this  study  requires 
complete  familiarity  with  the  IBM  1620  Data  Processing 
System  and  the  IBM  1620/1710  Symbolic  Programming  System* 
No  attempt  will  be  made  to  present  a  detailed  break¬ 
down  of  these  systems,  but  those  system  aspects  central 
to  the  problem  under  investigation  will  be  discussed 
in  context. 

The  IBM  1620  Data  Processing  System  is  a  small 
electronic  digital  computer  system  designed  for  technical 
and  scientific  applications.  For  the  purposes  of  this 
investigation  the  conf iguration  of  this  system  will 
Include  the  IBM  1620  Central  Processing  Unit,  and  the 
IBM  1622  Card  Read-Punch  Unit  which  provides  the  punched 
card  input  and  output  for  the  processing  system. 

One  of  the  programming  systems  designed  for  the  IBM 
1620  Data  Processing  System  has  been  designated  the 
1620/1710  Symbolic  Programming  System.  The  complete 
system  consists  of  the  symbolic  language  used  by  th® 
programmer  in  writing  ®  source  program,  the  library  of 
subroutines  and  linkage  instructions,  and  the  processor 
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program  which  translates  the  symbolic  lanp;uap:e  used  by 
the  programmer  into  the  operatinjz;  machine  language  of 
the  1620  (Hef  5:5), 

This  thesis  investigation  concerns  itself  with  the 
modification  of  the  processor  program  only. 

The  criteria  established  for  the  improvement  of  the 
IBM  SPS  Processor  program  were  that  the  processor  program 
would  (1)  occupy  less  space  in  core  storage,  and  (2)  have  an 
increased  performance  capability.  The  adoption  of  these 
criteria  resolved  the  thesis  study  into  four  major  areas 
of  investigation.  These  were: 

1.  To  shorten  the  SPS  Processor  program  so  that  it 
would  occupy  less  memory  storage  space  without 
reducing  the  capability  of  the  processor. 

2.  To  increase  the  capability  of  the  SPS  processor 
by  incorporating  the  necessary  coded  routines 
or  modifications  into  the  processor  program. 

3.  To  perform  a  functional  and  operational  checkout 
of  the  modified  processor  program  usinc:  standard 
computer  procedures. 

4.  To  prepare  a  compiled  list  of  operating  procedures 
for  the  modified  processor  program  for  use  with 
the  1620  computer  facility  at  the  Institute  of 
Technologv. 
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Sine®  the  importance  of  this  study  rests  on  the 
result®  achieved  and  th©  ©©thodology  ®rapioy®d,  th© 
thesis  has  been  divided  into  chapters,  each  reflecting 
a  particular  aspect  of  the  Bjethods  and  techniques 
employed  in  this  investigation. 

Chapter  two  defines  th*  terms  and  concepts  most 
frequently  used  in  this  report.  It  includes  a  functional 
and  operational  description  of  1620  Data  Representation, 
the  Symbolic  Pr-ogrammlng  System  and  the  SPS  Processor. 

Chapter  three  describes  the  basic  programming  process 
and  associated  equipment  that  was  utilized  in  modifying 
the  IBM  1620  SPS  Processor  Program, 

Chapter  four  consists  of  two  parts.  Part  one 
describes  the  concepts,  methods  and  coding  techniques 
employed  to  shorten  the  IBM  SPS  Processor  Program.  Part 
two  outlines  the  computer  prograjaming  and  coding 
techniques  utilized  to  increase  the  capability  of  the 
SPS  processor* 

Chapter  five  outlines  the  checkout  procedures  and 
techniques  that  were  used  to  test  the  modified  program. 

Chapter  six  is  a  summary  of  the  results  obtained 
by  employing  the  methods  and  techniques  outlined  in  the 
preceding  chapters.  This  chapter  essentially  itemizes 
the  major  improvements  and  modifications  incorporated 
into  the  AFIT  Version  of  the  SPS  Processor  Program, 
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The  appendix  contains  a  compiled  aet  of  operating 
instructions  and  a  detailed  description  of  the  AFIT 
Version  of  the  1620  SPS  Processor  Program*  A  label 
reference  index  and  a  program  listing  of  the  AFIT  Version 
of  1620  SPS  are  also  included. 

The  thesis  as  outlined  above  essentially  provides  a 
step  by  step  analysis  of  the  procedures^  methods,  and 
techniques  of  computer  analysis  and  programming  that 
led  to  the  improvement  of  the  IBM  1620  SPS  Processor 
Program  and  resulted  in  the  AFIT  Version  of  1620  SPS. 
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I J .  TerBinaoioKy 

This  chaptar  is  iot^nded  to  serve  as  a  referene© 
for  the  tersas  and  concepts  utilized  throughout  the 
remainder  of  this  thesis  report.  Those  persons  thoroughly 
familiar  with  the  Symbolic  Programming  System  and  the 
1620  Data  Processing  System  may  desire  to  proceed  directly 
to  chapter  III. 

This  chapter  will  discuss  three  topics  -  1620  Data 
Representation,  the  Symbolic  Programming  System,  and 
Processor  Operation. 


1620  Data  Representation 

Instruction  Format.  A  i2-digit  machine  language 
instruction  consisting  of  a  2-digit  operation  (OP)  code, 
a  5-digit  "P"  address  and  a  5-digit  address  is  used 
in  the  IBM  1620.  The  core  storage  format  of  the 
instruction  is  illustrated  in  Figure  1  (Ref  6:11). 


OP 

CODE 


P 

ADDRESS 


Q 

ADDRESS 


°o  '’2  Ps  ^4  ’‘5  •’6  %  S  «10  «11 


Fig.  1 

Instruction  Format 
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Bata  Fields.  All  data  cajti  b©  classified  as  digits, 
fields  or  records,  depending  on  the  manner  in  which  they 
ar®  addressed.  Each  core  storage  position  is  addressafei® 
and  can  store  one  digit  of  information.  A  field  consists 
of  a  number  of  consecutively  addressed  digits  that  are 
processed  from  right  to  left  until  terminated  by  a  flag 
bit. 

Field 

lx . X 

Flag  Bit  Addressed  Digit 

(End  of  Field)  (Highest  Numbered  Core 

Storage  Position) 

A  record  consists  of  a  field  or  fields  of  data 
that  are  grouped  for  transmission.  Internal  records 
are  processed  from  left  to  right  until  terminated  by  a 
record  mark. 

Operation  Mode.  The  IBM  1620  can  operate  in  either 
the  numeric  or  alphameric  mode  when  reading  or  writing 
uata;  the  mode  is  designated  by  the  input/output  instrac~ 
tion.  In  the  alphameric  mode  two  digits  of  core  storage 
are  required  to  represent  a  character.  Figure  2  shows 
the  digits  that  are  assigned  to  represent  the  alphameric 
characters  used  in  the  1620,  Use  of  the  alphameric  mode 
of  operation  permits  program  statements  to  be  written  in 
a  symbolic  language  more  meaningful  and  easier  to  handle 
than  the  numerical  machine  language  (Ref  6:7-8). 
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Tsyo-Digit  Alphameric 

Ropresentation  OO  b  Character 

03 

04  ) 

10  4 

13  $ 

14  ' 


20 

21 

23 

24 

33 

34 

41 

42 

43 

44 

45 

46 

47 

48 

49 

50 

51 

52 

53 

54 

55 

56 

57 

58 

59 
62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 
73 

76 

77 
7-8 
79 


/ 

1 

( 


A 

B 

C 

D 

E 

F 

G 

H 

1 

J 

K 

L 

M 

N 

0 

P 

Q 

R 

S 

T 

U 

V 

w 

X 

Y 
Z 
0 
1 

2 

3 

4 

5 

6 

7 

8 


Minus 

0  through  9 


Plus  or  unsigned 
0  through  9 
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Symbolic  Propiramminp:  System 

The  Symbolic  Prop;ramminK  System  is  designed  to 
simplify  the  preparation  of  programs  for  the  1620  Data 
Processing:  System.  The  symbolic  language  is  the  not¬ 
ation  in  which  the  programmer  codes  the  program  and  is  in 
the  form  of  mnemonic  operation  codes  and  a  combination 
of  fixed  and  free  format  statements.  A  program  written 
in  this  manner  which  is  intended  for  translation  into 
machine  language  is  called  a  "source"  program. 

Program  Statements .  There  are  three  general  types 
of  statements,  which  are  based  on  the  type  of  operation 
code,  that  comprise  the  source  program:  (1)  Area 
Definition  Statements,  which  correspond  to  declarative 
operation  codes,  are  used  to  define  work  areas  and 
input/output  areas.  (2)  Instruction  Statements,  which 
correspond  to  imperative  op-codes,  specify  the  job  the 
object  program  is  to  perform;  these  are  classified  as 
arithmetic,  internal  data  transmission,  branch,  and 
program  control  instructions.  (3)  Processor  Control 
Statements,  which  correspond  to  the  control  op-codes, 
provide  the  programmer  with  control  over  portions  of  the 
assembly  process  (Hef  18:1,3). 

For  convenience  a  functional  listing  of  1620  mnemonic 
operation  codes  is  included  in  Table  1  on  page  9.  Table 
2  on  page  11  lists  the  unique  mnemonic  operation  codes  that 
are  provided  in  the  Symbolic  Programming  System. 
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Table  I 

Mnemonic  Operation  Codeg 


i.  Area  Definitions 


Operation  Code 

Description 

DS  &  DAS  & 

DSS 

Define  Symbol 

DC  &  DAC  ^  DSC 

Define  Constant 

DSA 

Define  Symbolic  Address 

DSB 

Define  Symbolic  Block 

DNB 

Define  Numeric  Blank 

2. 

Arithmetic 

Instructions 

Mnesionic 

Operation 

Code 

Numeric 

Operation 

Code 

Description 

A 

21 

Add 

AM 

11 

Add  Immediate 

S 

22 

Subtract 

SM 

12 

Subtract  Immediate 

C 

24 

Compare 

CM 

14 

Compare  Immediate 

M 

23 

Multiply 

MM 

13 

Multiply  Immediate 

LD 

28 

Load  Dividend 

LDM 

18 

Load  Dividend  Immediate 

D 

29 

Divide 

DM 

19 

Divide  Immediate 

9 


GE/EE/62-5 


3. 

Internal  Data 

Transmission 

Mnemonic 

Operation 

Code 

Numeric 

Operation 

Code 

Description 

TD 

25 

Transmit  Digit 

MF 

71 

Move  Flag 

TDM 

15 

Transmit  Digit  Immediate 

TF 

26 

Transmit  Field 

TFM 

16 

Transmit  Field  Immediate 

TR 

31 

Transmit  Record 

TNS 

72 

Transfer  Numerical  Strip 

TNF 

73 

Transfer  Numerical  Fill 

4.  Branch  Instructions 

B 

49 

Branch 

BNF 

44 

Branch  No  Flag 

BNH 

45 

Branch  No  Record  Mark 

BD 

43 

Branch  on  Digit 

BI 

46 

Branch  Indicator 

BN  I 

47 

Branch  No  Indicator 

BT 

27 

Branch  and  Transmit 

BTM 

17 

Branch  and  Transmit  Immediate 

BB 

42 

Branch  Back 

5. 

Program  Control 

Instructions 

K 

34 

Control 

SF 

32 

Set  Flag 

CF 

33 

Clear  Flag 

H 

48 

Halt 

NOP 

47 

No  Operation 
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6.  Processor  Control  Operation  Codes 


Operation  Code 


Description 


DORG 

HEAD 

TCD 

TKA 

DEND 


Define  Origin 
HEAD 

Transfer  Control  and  Load 
Transfer  to  Return  Address 
Define  END 
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Table  II 


Unique  Mnemonic  Operation  Codes 
1,  Unique  Input/Output  Mnemonic 


OP  Code 

Description 

RNTY 

Read  Numerically 

Typewriter 

KNCD 

Read  Numerically 

Card  Reader 

WNTY 

Write  Numerically 

Typewriter 

WNCD 

Write  Numerically 

Card  Punch 

DNTY 

Dump  Numerically 

Typewriter 

DNCD 

Dump  Numerically 

Card  Punch 

RATY 

Head  Alphamerically 

Typewriter 

RACD 

Read  Alphamerically 

Card  Readei’ 

WATY 

Write  Alphamerically 

Typewriter 

WACD 

Write  Alphamerically 

Card  Punch 

2.  Unique  Typewriter  Coiiix'ol  Mnemonic 


^  Tabulate 

Typewriter 

"  Return  Carriage 

Typewriter 

^  Space 

Typewriter 

3.  Unique  Branch  Indicators 


BH 

Branch 

High 

BE 

Branch 

Equal 

BNN 

Branch 

Not  Negative 

BP 

Branch 

Positive 

BZ 

Branch 

Zero 

BV 

Branch 

Overflow 

BXV 

Branch 

Exponential  Overflow 

BA 

Branch 

Any 

BNL 

Branch 

Not  Low 

BCi 

Branch 

Console  Switch 

1 

ON 

BC2 

Branch 

Console  Switch 

2 

ON 

BC3 

Branch 

Console  Switch 

3 

ON 
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3.  Unique  Branch  Indicators  (cont.) 


OP  Code  Description 


BC4 

BNH 

BNP 

BNE 

BNZ 

BNV 

BNXV 

BN  A 

BL 

BN 

BNCi 

BNC2 

BNC3 

BNC4 

BLC 

BNLC 


Branch  Console  Switch  4  ON 

Branch  Not  High 

Branch  Not  Positive 

Branch  Not  Equal 

Branch  Not  Zero 

Branch  No  Overflow 

Branch  No  Exponential  Overflow 

Branch  Not  Any 

Branch  Low 

Branch  Negative 

Branch  Console  Switch  1  OFF 

Branch  Console  Switch  2  OFF 

Branch  Console  Switch  3  OFF 

Branch  Consols  Switch  4  OFF 

Branch  Last  Card 

Branch  Not  Last  Card 
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Statewent  Foraiat »  Each  statement  except  a  comment 
statement  way  consist  of  a  label  field,  an  operation  code 
field  and  an  operands  fieldo 

A  Label  Field  is  used  to  associate  a  na»e  with  a 
statement  to  allow  a  symbolic  reference  to  the  statement® 
Only  statewents  referred  to  elsewhere  in  the  program 
need  be  labeled. 

The  Operation  Code  Field  contains  the  actual  two- 
digit  nuwerical  operation  code  or  the  Mnemonic  represen¬ 
tation  of  the  operation  code  to  be  perforwed. 

The  Operand*  Field  is  used  to  specify  the  information 
that  Is  to  be  operated  upon.  The  field  will  contain 
symbolic  or  absolate  addresses,  ares  sizes,  instruction 
Modifiers,  or  constants* 

Asterisks,  In  order  to  eliminate  the  necessity  for 
too  many  labels,  an  asterisk  (*)  is  used  for  addressing 
relative  to  the  instruction  in  which  the  asterisk  is 
contained. 

When  the  asterisk  address  is  used  with  either  area 

definition  or  control  statements,  it  references  the  low 

order  (rightmost)  position  of  the  field  last  defined. 

For  example  the  statements 

TFM  START, 0 
DC  1,@,* 

produce  the  instruction  16018760000/  where  START  equals 
01876  (Ref  5:14). 
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Address  Adjustments  Address  adjustment,  which  is 
permitted  with  ail  addresses,  actual,  symbolic,  or 
asterisk,  is  used  to  direct  the  processor  to  adjust  the 
addresses  of  operands  arithmetically.  This  feature  reduces 
the  number  of  symbols  necessary  for  a  source  prograia 
by  providing  a  means  to  reference  a  location  a  given 
number  of  positions  away  from  a  specific  address.  Fox* 
example  in  the  statements 

TBTY 

DC  1,7, *-5 

the  address  assigned  the  constant  7  is  5  digits  less  than 
the  address  of  the  low  order  position  of  the  TBTY  state- 
»eat.  The  assembled  instruction  appears  as  34  000<)7o0i08 
(Ref  5:15), 

Important  Instructions,  Instructions  that  are  used 
quite  frequently  in  the  examples  and  illustrations  through¬ 
out  this  thesis  are  defined  below. 

The  Branch  (B-49)  instruction  causes  an  unconditioaal 
branch  to  the  instruction  at  the  P  address,  which  is 
the  next  instruction  to  be  executed.  The  Q  peirt  of  the 
instruction  is  not  used. 

The  Branch  and  Transmit  (BT~27)  instruction  accomplishes 
three  things:  (l)  The  address  of  the  next  instruction 
in  sequence  is  saved.  (2)  The  instruction  at  the  P 
address  is  the  next  one  executed,  (3)  The  data  in  the 
field  at  the  Q  address  is  transmitted  to  the  P  address 
sinus  one  and  to  successively  lower  core  storage  positions. 
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This  instruction  is  used  to  branch  to  subroutines. 

The  Brajich  Back  (BB-42)  instruction  causes  the 
computer  to  branch  unconditionally  to  the  instruction 
at  the  address  saved  by  the  Branch  and  Transmit 
instruction.  This  instruction  is  used  to  return  from  a 
subroutine. 

The  Transmit  Field  (TF--26 )  instruction  causes  th© 
data  field  at  the  Q  address  to  be  transmitted  to  the 
field  at  the  P  address. 

The  Transmit  Record  (TR-31)  causes  the  data  at  the 
Q  address  to  be  transmitted  to  the  P  address  and 
successively  higher  core  storage  positions  until 
terminated  by  a  record  mark  (fief  6:21-27). 

A  Define  Origin  (DORG)  statement  instructs  the 
processor  to  override  its  automatic  assignment  of  storage 
and  to  begin  the  assignment  of  succeeding  instructions 
at  the  location  specified  in  the  operand. 

A  Define  Constant  (DC)  statement  is  used  to  enter 
numerical  constants  into  the  object  program,  and  to 
assign  names  to  the  constants. 

A  Define  Symbol  (DS)  statement  is  used  to  define 
symbols  used  in  the  source  program  fay  assigning  storage 
addresses  or  values  to  symbolic  addresses  or  labels. 

It  also  assigns  storage  for  input,  output,  or  working 
areas  (Ref  5:17-20,37), 
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Pi'ocessor  Operation 

The  processor  is  the  1620  Mchine  language  progra® 
which  performs  the  function  of  translation  and  asseabiy. 
The  processor  takes  the  source  program  in  symbolic  lang¬ 
uage,  convert®  the  MneMonic  codes  into  machine  language 
codes,  assigns  addresses  in  core  storage  to  instructions; 
and  symbols,  and  assembles  a  machine  language  progras 
known  as  the  "object”  program  (Ref  18:2)o  The  general 
operation  of  the  processor  in  performing  these  functions 
is  described  below. 

The  processing  of  a  source  program  is  accomplished 
in  two  passes.  A  statement  is  read,  and  if  the  statement 
is  not  a  comment  the  operation  code  field  is  identified 
by  a  search  through  the  operation  code  table.  Each 
entry  of  this  table  contains  the  mnemonic  code  and  a 
code  digit  to  indicate  the  routine  which  processes  this 
class  of  instructions.  When  the  correct  op  code  has 
been  identified  a  branch  to  the  routine  that  will  process 
that  class  of  instructions  is  executed. 

During  pass  I,  after  the  statement  has  been  processed 
by  the  appropriate  routine  and  the  address  counter  has 
been  adjusted,  a  branch  is  made  to  the  label  loading 
routine.  In  this  routine  the  label  is  first  tested  to 
see  if  it  is  blank,  and  if  it  is,  a  branch  to  process 
the  next  statement  occurs.  If  the  label  is  not  blank  a 
search  is  made  of  the  symbol  table.  If  the  label  is 
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already  present,  it  is  multiply  defined,  and  the  state¬ 
ment  is  treated  as  if  it  had  a  blank  label „  If  the  label 
is  not  already  present,  and  space  is  available  in  the 
table,  the  label  is  placed  in  the  table  together  with 
its  assigned  address. 

During  pass  II  the  instruction  operands  are  scanned 
and  assembled  by  a  closed  subroutine  which  operates  as 
follow*;  The  operand  field  is  scanned  and  the  characters 
are  collected  and  examined.  If  the  characters  represent 
a  symbol,  the  symbol  table  is  searched  for  equivalence, 
and  if  the  symbol  is  not  found,  the  symbol  is  undefined. 
If  the  symbol  is  present,  its  assigned  address  is  stored 
and  address  adjustment,  if  designated,  is  performed. 

After  all  symbols  in  the  field  have  been  collected  and 
evaluated,  a  branch  back  from  the  routine  occurs,  and 
the  instruction  is  then  assembled  and  readied  for  output 
(Ref  17:10-15). 
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III.  General  Procedur© 

Th©  purpose  of  this  chapter  is  to  outline  the  chief 
steps  of  the  thesis  investigation.  The  chapter  will 
describe  the  basic  computer  programaing  process  and  the 
associated  equipment  that  was  utilized  in  modifying  ths* 
IBM  1620  SPS  Processor  Progra*.  Photographs  and  descri¬ 
ptions  of  this  equipment  are  inclixded  in  Appendix  A. 

Analysis  of  the  Processor  Program 

The  first  step  in  the  programming  process  consists 
of  analyzing  a  listing  of  the  processor  program  to  deter¬ 
mine  possible  areas  of  modification.  This  listing  can  be 
obtained  from  the  IBM  Program  Library  or  can  be  printed 
on  the  IBM  407  accounting  machine  from  the  SPS  Processor 
Source  deck.  For  this  thesis  project  the  program  was 
analyzed  in  terms  of  the  two  major  areas  of  investigation 
that  were  described  in  chapter  I  -  to  determine  how  the 
program  could  be  shortened  and  its  capability  increased. 

Modification  of  the  Processor  Program 

After  completion  of  the  initial  analysis  the  px'ogram 
changes  must  be  converted  to  coded  instructions  and 
incorporated  into  the  processor  program.  At  this  point 
the  basic  techniques  of  computer  programming  and  coding 
which  are  described  in  detail  in  chapter  IV  are  applied. 
Since  many  listings  of  the  prograta  will  be  made  during 
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th©  course  of  the  progra®Eain|^  process,  the  nussber  of 
raodif icatioas  made  on  any  particular  listing  is  a  matter 
of  convenience* 

Preparation  of  the  Source  Deck  for  a  New  Listing 

The  coded  instructions  that  were  prepared  in  step 
two  must  now  be  punched  on  IBM  cards  and  inserted  in  the 
SPS  source  deck  as  modifications  to  the  program*  After 
all  desired  changes  and  deletions  have  been  made  the 
SPS  soiu'ce  deck  can  be  used  to  obtain  a  new  listing* 

If  further  modifications  are  planned  the  listing  is  made 
on  the  IBM  407  and  the  foregoing  procedure  repeated  until 
all  changes  have  been  incorporated. 

Program  Assembly 

When  all  modifications  have  been  incorporated  into 
the  processor  source  deck  the  program  is  assembled  on  the 
computer.  Due  to  the  number  of  symbols  used  in  the 
modified  processor  program  the  IBM  1620  could  not  be 
used;  consequently  all  assemblies  were  performed  on  the 
IBM  7090  Data  Processing  System,  The  input  data  consisted 
of  the  7090  processor  card  deck  and  the  modified  SPS 
processor  source  deck.  Since  the  input  to  the  7090  is 
from  tape  only,  off-line  card-to-tape  conversions  were 
performed  on  the  IBM  1401  Data  Processing  System. 

The  output  of  the  7090  is  a  listing  of  the  original 
input  data  and  the  assembled  machine  language  instructions, 
written  on  another  tape  for  off-line  reproduction.  Under 
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control  of  the  IBM  1401,  the  IBM  1402  Card  Read-Punch 
and  the  IBM  1403  Printer  are  used  to  convert  this  tape 
listing  to  an  output  object  deck  and  a  printed  iistingo 

The  coissplete  assembly  process  using  the  IBM  7090 
is  accomplished  by  the  Analysis  Branch,  ASNCDA* 

7090  Listing 

The  output  listing  of  the  7090  contains  the  source 
statements  in  SPS  format  and  the  machine  language 
instructions  and  storage  addresses  of  the  processor 
program.  Error  messages,  which  are  identified  by  five 
asterisa-to,  are  printed  out  and  precede  the  statement  in 
error.  The  symbol  table  and  all  undefined  and  multiply 
defined  symbols  are  printed  out  at  the  end  of  the  listing. 

If  there  are  an  excessive  number  of  errors  in  the 
listing  the  SPS  source  card  deck  should  be  modified  and 
a  new  assembly  made.  If  there  are  few  ei^rors,  corrections 
can  be  made  by  inserting  patch  cards  in  the  7090  output 
object  deck« 

Program  Checkout 

The  7090  output  object  deck  is  now  loaded  into  the 
IBM  1620  computer  and  standard  computer  techniques  utilized 
to  check  out  the  new  processor.  The  checkout  procedures^ 
are  used  in  conjunction  with  the  printed  listing  obtained 

*The  checkout  procedures  are  described  in  detail  in 
chapter  V. 
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froffl  the  7090  to  trotsble-shoot  the  processor  progr®i®o 
As  errors  in  the  prograra  are  encountered,  corrections  ar® 
aade  to  the  listing  by  rewriting  the  necessary  coded 
instructions.  When  a  nuaiber  of  corrections  have  been 
accuBuiated,  the  modifications  should  be  punched  on 
cards,  inserted  in  the  SPS  processor  source  deck  and 
the  entire  programming  process  repeated  to  obtain  a 
corrected  object  decka 

This  process  is  continued  until  an  operational 
processor  program  is  obtained  that  incorporates  all  the 
desired  modifications  and  changes* 

Write  U£ 

As  the  processor  is  being  tested  the  operating 
procedures  and  techniques  that  best  incorporate  the 
modifications  into  a  workable  progi'am  are  being  formulated. 
When  the  optimum  combination  of  convenience,  flexibility 
and  capability  has  been  obtained,  a  list  of  operating 
instructions  and  a  description  of  the  modifications  in 
the  program  are  compiled  into  a  reference  manual  for 
general  distribution  at  the  computer  facility. 

Program  Library 

In  order  to  maintain  the  sequence  of  the  coded 
statements  the  final  processor  program  is  renumbered  using 
the  1620  Sequence  Puncher  Program.  This  program  assembles 
a  new  source  deck  that  contains  the  statement  numbering 
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sequence  desipinctted  by  the  operator.  Since  the  1620 
output  card  deck  is  unprinted,  the  IBM  557  Alphabetic 
Interpreter  must  then  be  used  to  print  the  coded  state- 
ments  on  the  punched  cards.  The  numbered  and  printed 
source  deck  is  then  used  to  obtain  a  final  numbered 
listiniz:  from  the  7090  for  inclusion  in  the  Program  Library. 

As  an  optional  enclosure  a  Label  Reference  Index 
can  be  prepared  uslnp;  a  1620  prop:ram  written  by  Lt.  Pratt. 
This  pro^2:ram  assembles  an  ob.iect  deck  containing;  a  list 
of  all  symbols  and  the  card  numbers  of  every  location  in  the 
program  which  refers  to  each  symbol.  Due  to  the  number 
of  symbols  used  in  the  AFTT  Version  of  1620  SPS  additional 
mamorv  space  was  required  and  the  School  of  Log;istics 
1620  computer  facility,  which  has  40,000  spaces  of  core 
storage,  was  utilized  to  assemble  the  program.  A  printed 
listing  of  the  Label  Reference  Index  was  prepared  from 
the  ob.ject  deck  using  the  IBM  407. 
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IV,  h^ethodoloRy 

This  chapter  consists  of  two  parts.  The  first 
section  describes  the  concepts,  Methods,  and  coding  tech¬ 
niques  that  were  utilized  to  shorten  the  IBM  SPS  Processor 
Prograj®.  The  second  part  outlines  the  computer  prograwM- 
ing  and  coding  technique*  that  were  utilized  to  increase 
the  capability  of  the  IBM  SPS  Processor® 

Although  these  two  areas  of  investigation  will  be 
described  separately  in  this  chapter,  they  are  closely 
interrelated.  The  techniques  employed  in  shortening  the 
processor  program  are  equally  applicable  to  the  problem 
of  programming  and  coding  coriiputcr  routines  to  increase 
the  capability  of  the  processor.  Moreover  the  recoding 
procedure,  which  is  used  extensively  as  a  shortening 
technique,  is  also  utilized  directly  to  incorporate  major 
changes  into  the  processor  without  the  necessity  of 
adding  complete  new  routines  to  the  program. 

Shortening  the  IBM  SPS  Processor 

As  outlined  in  chapter  II,  the  function  of  the 
processor  program  is  to  translate  the  symbolic  language 
used  by  the  programmer  in  his  source  program  into  the 
operating  machine  language  of  the  computer.  Since  the 
central  limitation  of  the  size  of  a  source  program  is  the 
number  of  symbols  that  the  computer  can  accept,  there 
exits  a  definite  trade-off  problem  between  the  size  of 
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the  symbol  table  and  the  lenpith  of  the  processor  program. 
The  essential  feature  of  this  problem  is  that  the  processor 
program,  which  only  performs  the  necessary  translation 
procedui'es,  occupies  a  substantial  amount  of  memory 
storage  sie::e.  The  significance  of  the  problem  is  illus¬ 
trated  in  Figure  3  on  the  next  page,  which  indicates 
that  the  processor  program  occupies  approximately  17,500 
©f  the  20,000  memory  spaces  available  in  the  1620  Data 
Processing  System.  If  the  processor  program  could  be 
shortened  by  modification  that  would  not  alter  the 
capability  of  the  processor,  additional  storage  space 
would  be  available  in  the  symbol  table  for  programming 
longer  and  more  complicated  problems.  The  reaiainder  of 
this  chapter  will  examine  the  programming  techniques  util¬ 
ized  to  modify  the  processor  program. 

The  programming  techniques  that  were  applied  to  the 
IBM  SPS  Processor  Program  were  employed  on  the  basis  of 
the  followine  criterion:  "Given  a  fairly  efficient  program 
written  in  a  straightforward  manner,  it  is  usually  possible 
to  rewrite  the  program  in  fewer  instructions,  but  the 
rewritten  program  will  require  increased  execution  time." 

In  general  however,  the  percentage  of  decreased  space  will 
be  considerably  larger  than  the  percentage  of  increased 
execution  time  (Ref  4:2). 

Since  the  limitation  of  memory  capacity  for  the  source 
program  symbol  table  is  the  most  stringent  restriction  upon 
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the  SPS  prop;rammer,  the  processor  program  was  rewritten 
to  optimize  storage  space  and  the  penalty  of  increased 
execution  time,  when  it  occured,  was  accepted.  In  many 
cases,  however,  execution  time  was  actually  decreased 
due  to  better  programmings, 


Pro gram  Storage  Addresses 

Arithmetic  Tables--^ - .__„00000  -  00401 

Input/Output  Areas,  Work  Storage, 

Constants - 00402  -  01779 

Processor  Program  Instructions - 01780  ~  15403 

Input/Output  Areas,  Work  Storage 

Constants- - * - - - 15404  --  15844 

Operation  Code  Table  (Mnemonics) - -15845  -  17516 

Symbox  Table - — - - - -17517  -  19999 

Fig.  3 

Storage  Layout  of  1620/1710  SPS  Processor 

Six  different  techniques  were  employed  in  shortening 
the  processor  program.  These  were:  (1)  Recoding,  (2)  Op¬ 
timum  use  of  all  portions  of  an  instruction,  (3)  Redefini¬ 
tion  of  origin  to  optimize  storage,  (4)  Optimum  use  of 
programmed  switches,  (5)  Looping,  and  (6)  Subroutine 
formulation  (Ref  11:2-6). 

The  application  of  these  techniques  comprised  a 
substantial  portion  of  the  thesis  investigation;  therefore 
a  detailed  explanation  of  the  techniques  and  an  illustration 
of  their  application  to  the  IBM  SPS  Processor  will  be 
presented  in  this  chapter. 
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The  subrouting  and  looping  techniques  accomplished 
the  most  significant  results  in  shortening  the  processor 
program.  The  other  methods,  although  less  iaportant, 
were  useful  coding  techniques  that  were  applied  to  th© 
processor  and  to  the  I'outines  forswulated  using  the 
subroutine  and  looping  methods.  In  order  that  the  Minor 
techniques  will  be  recognized  and  appreciated  when  they 
appear  in  the  subroutine  and  looping  illustrative  examples, 
they  will  be  discussed  first. 

Kecodlng.  This  technique  consists  of  altering 
instruction  combinations  that  satisfy  the  logic  of  a 
particular  prograai  or  routine.  It  was  possible  to  conserve 
memory  storage  by  altering  the  particular  logic  and/oi 
utilizing  different  instructions  in  a  different  sequence 
to  accomplish  the  same  function. 

This  technique  was  applied  to  the  routine  in  Figure  4 
which  used  the  last  digit  of  the  op--code  field  to  branch 
to  the  correct  routine  to  process  an  instruction.  These 
routines  accomplish  the  same  function  in  both  processors, 
but  the  AFIT  Processor  utilizes  64  fewer  spaces  in  core 
storage. 
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IBM  PROCESSOR 

AFIT  ' 

VERSION  OF  1620  SPS 

OK 

TFM 

GOODB+6 , BTBL 

OK 

TPTtf 

GOOD  !-«- 11,  BTBL 

I’D 

G0CDB+ii,ZEP0+30 

TD 

G00DB+ll,ZEP0+30 

A 

GOODB+5,GOODB+11 

GOODB 

MM 

^+9,500,810 

GOO0B 

B 

A 

GOODl+li,99 

B 

TRA 

GOODl 

TF 

G00D2+6 

DORG 

*-i 

G00D2 

B 

D 

ADC 

DORG 

*-4 

DORG 

*-i 

DSA 

MACRO 

B 

MACRO 

DSA 

TRA, INST, BI, BNI 

DORG 

DSA 

RDW,K 

B 

INST 

BTBL 

DSA 

DSDNB, DAS, DC, DAC 

DORG 

’-1 

DSA 

B 

DSA 

DSB, DORG, DEND, 

DORG 

HEADER, MORG 

B  BNI 
DOHG  *-l 
B  liDVI 
DOHG  *-l 
B  K 
DOHG  ♦-! 

B  DSDNB 
DORG 
B  DAS 
DORG  *-1 
B  DC 
DORG  *-1 
B  DAC 
DORG  *-1 
B  DSA 
DORG  *-l 
B  DSB 
DORG  ♦-! 

B  DORG 
DORG  *-l 
B  DEND 
DORG  *~l 
B  HEADEli 
DORG  *--3 


Fie;.  4 

Recodi  nj:; 
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A  second  aspect  of  the  recodirif?  technique  involves 
the  elimination  of  the  asterisk  address  adjustment  feature 
from  the  majority  of  instructions  in  the  processor.  This 
improved  the  readability  of  the  processor  and  mad® 
modification  and  coding  simpler;  however  the  number  of 
symbols  required  was  substantially  increased.  The 
following  routine  which  handles  the  typed  output  for  the 
DSA  statements  illustrates  the  application  of  this  techn¬ 
ique. 


IBM  SPS  PROCESSOR 


AFIT  VERSION  OF  THE  SPS 


BNCl 

PCON 

TYPDSA 

BNF 

PC0N,PRSW 

TFM 

*+47,ZEPO 

TFM 

B45+11,ZEP0 

WATY 

CLERER+45 

A22 

WATY 

CLEREK+45 

AM 

*+23,5 

AM 

B45+ll,5 

TF 

TYPADD-l 

B45 

IF 

TYPADD-l 

WNTY 

TYPADD-5 

WNTY 

'rYPADD-5 

TF 

*+35,*~13 

TF 

B47+li,B45+li 

AM 

*+23,1,10 

AM 

847+11,1,10 

BNR 

*+20 

B47 

BNR 

B46 

B 

PCON 

B 

PCON 

DORG 

*-3 

DORG 

•-3 

Optimum  Use  of  all  Portions  of  an  Instruction.  The 
use  of  declarative  statements  and  address  adjustment  allows 
the  assignment  of  constants  and  work  areas  within  the 
unused  portions  of  other  instructions. 
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l.XAMPLKS :  (X  indicates  an  unused  position) 

SFS  UNOFTIMIZKD  MACHINE  LANGUAGE 

INSTRUCTIONS 

HI  TBTY  34  XXXXX  X01X8 

FICKUF  1)S  5,  *-5 


G30  H 
SEVENS  DC 


BNC4  A4 

CNTH  DS  2 ,  * 

« 

In  the  first  example  the  symbol  FICKUF  is  assipjned 
a  position  within  the  unused  portion  of  the  instruction 
TBTY.  The  five  dia;it  area  occupies  the  P  address  of  the 
TBTY  instruction. 

In  the  second  example  the  HALT  instruction  utilizes 
only  2  of  the  12  machine  lanB:uac:;e  dibits,  consequently 
seven  dij^its  of  the  instruction  are  used  for  defining  a 
constant  labeled  SEVENS.  The  resulting;  machine  language 
instruction  wotild  he  48  0007070707 . 

In  the  third  example  the  svmboi  CNTR  is  assig;ned 
the  location  of  the  last  two  di)z:its  of  the  preceding; 
instruction.  A  one-di«;it  constant  could  be  assigcned  the 


A4 

47  AAAAA  X04XX 


48  XXXXX  XXXXX 

7,7070707 , * 
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Qy  position  of  the  instruction  since  this  space  is  also 
unusede 

Maximum  use  of  this  technique,  particularly  in  th® 
modifications  that  were  added  to  the  processor,  elisinated 
unnecessary  storage  requirements. 

Redefinition  of  Origin  to  Optimize  Storage,  This 
technique  allows  the  unused  portion  of  certain  instructions 
to  be  eliminated  in  core  storage.  All  instructions  in  the 
IBM  1620  are  written  in  a  12-digit  machine  language  format; 
however,  in  certain  instructions  the  Q  or  P  address  is 
not  used  and  a  zero  (00000)  address  is  genei'ated.  A 
OOliG  statement  (Define  Origin)  can  be  used  to  direct  the 
processor  to  override  its  sequential  assignment  of  storage 
and  begin  the  assignment  of  succeeding  instructions  at 
the  address  specified  in  the  operand  of  the  1X)RG  state¬ 
ment. 

The  DORG  statement  can  be  used  to  eliminate  the 
unused  portion  of  the  Branch  and  Branch  Back  instructions. 

B  START 
DORG  *-3 


BB 

DORG  *-9 

The  "B”  instruction  uses  only  7  of  the  12  digits  in 
the  instruction  format;  consequently  the  redefinition  of 
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th©  ©rigin  saves  four  |>osltions  of  storage. 

The  BB  instruction  uses  only  2  of  the  12  digits; 
this  allows  a  saving  of  ten  positions® 

Although  these  are  the  only  two  commands  which  allow 
this  type  of  redefinition,  and  the  IBM  SPS  Processor  has 
been  written  utilizing  this  feature,  this  technique  was 
applied  successfully  to  all  program  modifications. 

Optimum  Use  of  Programmed  Switches »  The  IBM  SPS 
Processor  used  an  indicator  set  to  0  or  1  to  branch 
around  those  instructions  that  were  not  to  be  executed 
during  pass  I  or  II.  The  switch,  which  was  0  during  the 
first  pass,  was  set  to  1  at  the  end  of  this  pass  to  allow 
execution  of  the  proper  instructions  for  pass  II,  In 
the  example  that  follows,  during  the  second  pass  the 
Branch  on  Digit  (BD)  statement  causes  a  branch  around 
the  instruction  B  LDLBL  since  at  that  time  the  program 
switch  EJS  has  been  set  to  1, 

EXAMPLE: 

BD  PHDS ,  EJS 
B  LDLBL 
DORG  *-3 

PHDS  BTM  LINPKT,  DODS 

It  was  possible  to  optimize  this  programmed  switch 
by  using  a  record  mark  in  place  of  the  1  and  utilizing 
the  Branch  No  Record  Mark  instruction: 
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BNK  LDLBL,  EJS 
PKDS  BTM  LINPKT,  DODS 

This  modification  saves  eight  spaces,  and  sine®  this 
routine  was  used  quite  frequently  in  the  processor,  a 
considerable  amount  of  storage  space  was  saved® 

Looping®  Looping  is  the  ability  to  repeat  an 
operation.  Loops  within  a  computer  program  enable  the 
computer  to  return  to  an  earlier  part  of  a  program  and 
repeat  certain  steps  with  different  input  data;  this  allows 
the  computer  to  perform  long  repetitious  tasks  with 
relatively  short  simple  sets  of  coded  instructions  and 
consequently  provides  a  means  to  conserve  memory  storage 
space. 

The  open  subroutine  printed  below  provides  an  excell¬ 
ent  example  of  looping.  This  routine  was  added  to  the 
processor  program  to  clear  the  area  labeled  INPUT  prior 
to  reading  a  statement  from  an  input  device. 


G15 

TFM 

SET, 0,10 

TF- 

INPUT-2,  CLEidER+ 9 

TF 

INPUT+ 10 , CLEREK+ 1 1 

TF 

INPUT+18  ,CLEREIi+7 

TFM 

AA2+6,INPUT+20 

AA2 

TFM 

,,10 

AM 

AA2+6 ,2 

CM 

AA2+6,INPUT+140 

BL 

AA2 

TYPE 

DS 

2,'» 

BB 

DORG 

«_9 
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The  BL  (BKANCH  IBW)  instruction  creates  a  loop  back 
to  the  instruction  labeled  AA2  and  allows  the  computer  to 
repeat  that  sequence  of  operations  immediately  following 
AA2  as  often  as  needed* 

This  particular  technique  proved  extremely  effective 
and  was  utilized  extensively  in  modifying  the  IBM  SPS 
Processor. 

Formulation  of  Subroutines .  A  program  which  performs 
identical  functions  at  various  points  within  the  program 
can  be  simplified  by  subroutining.  Using  this  technique 
a  function  is  coded  only  once  and  referenced  freely, 
each  reference  affecting  the  program  as  though  the  function 
were  coded  completely  at  the  place  of  reference. 

A  subroutine  is  a  short  sequence  of  coded  instructions 
which  performs  a  specific  task.  The  subroutine  is 
normally  executed  several  times  during  the  course  of  the 
main  program  and  is  incorporated  into  the  program  by  a 
single  coded  instruction  whenever  the  operation  performed 
by  the  subroutine  is  desired.  Since  the  subroutines  are 
only  coded  once,  memory  space  is  conserved. 

The  processor  program  was  analyzed  to  determine  if 
additional  subroutines  could  be  formulated  and  considerable 
shortening  was  accomplished  by  the  use  of  this  method. 

In  general,  however,  the  original  logic  and  coding  had  to 
be  changed  in  order  to  create  tasks  that  could  be  performed 
by  identical  procedures. 
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Figure  5  below  is  an  example  of  tm<s  coded  routines 
from  the  original  processor  that  performed  identical 
functions  with  different  input  data  and  a  slightly 
different  logic,  and  were  designed  to  produce  different 
results „ 


LB  ADD 

TFM 

*+23,SYMTBL 

IT  TFM 

■»+23,SYMTBL 

BD 

LBADDS 

BD 

SEIFIN 

B-m 

EVALER , 30000 

DC 

1  -  * 

LB ADDS 

TF 

*  +  23,LBADD-i-23 

SEIFIN  TF 

♦+23,IT+23 

TD 

♦+35 

TD 

♦+35 

TF 

LABCOM+11,*-! 

TF 

TFM 

♦+47, ,10 

AM 

♦+59, ,10 

A 

♦+35,*-l 

A 

*+47,*~l 

A 

LABC0M+li,*+23 

C 

LABCTR,SEIFIN+47 

CM 

COLL-17 

BNE 

•+36 

BNE 

♦+36 

C 

INPUTS 

LABCOM 

C 

C01J.-2 

BE 

ERIO 

BE 

LABOK 

TF 

IT+23,*-13 

AM 

LABC0M+li,6,10 

AM 

IT+23,6,10 

TF 

LBADD+23,I^BC0M+11 

B 

IT+12 

B 

LBADD+12 

DORG 

♦-3 

DORG  *-3 

Fig.  5 

Routines  Designed  to  Search  the  Symbol  Table 


These  two  routines  were  recoded  into  a  single  sub¬ 
routine  which  resulted  in  reducing  the  length  of  the  pro 
cessor  by  approximately  100  spaces  of  core  storage.  The 
routine  as  it  appears  in  the  AFIT  Version  of  1620  SPS 
is  printed  on  the  next  page. 
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IT 

t™ 

A63+11,SYMTBL 

A63 

BD 

SEIFIN 

D33 

B 

DORG 

»~3 

SEIFIN 

TF 

D24.fli,A63+ll 

D24 

TD 

D25+11 

TF 

D26+li,D24+ll 

D25 

AM 

D26+ll,,10 

A 

D26+11,D25+11 

D28 

D 

LABCTR,D25+11 

BNE 

D27 

D26 

C 

INPUT3 

D29 

BE 

BB 

D27 

TF 

A63+ii,D26+ll 

AM 

A63+li,6,10 

B 

A63 

DORG 

*-3 

The  nubroutine  technique  c«n  be  extended  to  provide 
an  option  to  branch  from  a  subroutine  to  any  position  of 
a  program  rather  than  to  the  next  instruction  in  sequence, 
In  this  technique  a  Branch  and  Transmit  Immediate 
instruction  is  used  to  branch  to  the  desired  subroutine. 
The  Q  address  of  the  BUtl  instruction  contains  the  address 
to  which  the  subroutine  may  branch  upon  completion. 

Example ;  Assume  that  an  instruction,  BTM  CKRICC , 

NASS,  w^hich  is  located  in  another  part  of  the  program, 
causes  a  branch  to  the  routine  CKREC  listed  on  the  next 
page. 


34 


GE/E1l/62-5 


CKREC 

TF' 

BRl+e,-^-! 

BNK 

BR2,lNPUT+22 

BRl 

B 

DORG 

BR2 

CM 

INPUT+22,23, 

BE 

BRl 

BB 

DORG 

*-9 

As  a  result  of  this  branch,  the  Q  address  NASS  will 
be  stored  in  the  CKREC-1  position. 

The  TF  instruction  of  the  subroutine  will  transmit 
the  address  NASS  to  the  branch  instruction  BRl+6; 

The  subroutine  will  perform  the  designated  checks  and 
depending  on  the  results  proceed  to  Branch  Back  or  to 
Branch  to  the  routine  located  at  NASS. 

Several  subroutines  were  formed  in  this  manner  and 
«  considerable  saving  of  storage  space  was  realized. 

A  third  type  of  subroutine,  the  multiple  use 
subroutine,  also  proved  quite  effective.  This  type  of 
subroutine  permits  a  BTM  instruction  to  branch  to  various 
instructions  within  the  routine,  to  allow  execution  of 
only  a  portion  of  the  subroutine. 

An  example  of  this  type  of  subroutine  is  given  on 
the  next  page. 
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Example ; 


TABBY 1 

TBTY 

TBTY 

TBTY 

TF 

G25+6, TABBY 1 

G25 

B 

DORG 

*-3 

G5 

AM 

ADDSS,5,10 

SPAT 

WNTY 

ADDRS-4 

SPTY 

BB 

DORG 

*-9 

The  following  Branch  and  Transmit  Immediate  instruc¬ 
tions  were  used  to  branch  to  this  subroutine; 

BTM  TABBY1,G5  which  allows  the  complete  subroutine 
to  be  processed. 

BTM  TABBY1,*+12  which  allows  the  three  TBTY  instruc¬ 
tion*  to  be  executed  and  causes  a  branch  to  the  instruction 
immediately  following  the  BTM  instruction. 

BT  SPAT,  SPAT-1  which  causes  only  the  last  portion 
of  the  subroutine  to  be  processed, 

A  total  of  six  subroutines  were  formed  utilizing  all 
of  the  techniques  described  in  this  chapter.  This 
technique  produced  the  greatest  reduction  in  storage  space. 

Processor  Capability 

The  second  major  area  of  investigation  was  to  increase 
the  capability  of  the  SPS  processor  by  incorporating  the 
necessary  coded  routines  or  modifications  into  the 
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processor  prograsj.  Suggestions  «?ere  available  from  ®any 
sources,  and  ideas  frota  my  thesis  advisor,  reports  -frosj 
the  variou®  1620  Users  Group  Meetings,  and  my  ®wn  r.Oidptsle? 
exporienc®,  were  all  used  as  a  guide  in  raodifying  the 
program,  in  the  final  analysis  ail  modif icatioris  wei  ® 
based  on  ray  own  judgement,  the  only  criterion  being  fh 
desired  result  -  a  flexible,  useful,  processor  program 
with  an  extended  capability. 

The  problem  of  increasing  the  capability  of  the 
processor  program  was  essentially  the  problem  of  writing 
&  short  computer  prograss  or  routine  to  perform  the  function 
desired.  This  routine  had  to  define  in  complete  detail 
what  the  computer  was  to  do  under  every  conceivable 
combination  of  circumstances  with  all  information  fed  into 
i  t . 

The  number  of  coded  instructions  required  to  perfors 
a  particular  function  varied  according  to  the  nature  ul 
the  task.  Since  the  computer  executes  instructions  one 
after  another,  it  was  necessary  to  include  in  the  progrsm 
appropriate  instructions  to  direct  the  cosaputer  to  repeat, 
B80dify,  or  skip  over  certain  instructions,  depending  on 
the  intermediate  results  or  circumstances. 

The  techniques  described  under  part  I  of  this  ct.'spKj 
were  equally  applicable  to  the  problem  of  writing 
routines.  The  subroutining  and  looping  methods,  corabmod 
r-'lth  the  other  techniques  of  iBOdifYxng  i  ns  t  rue  I  i  orss  , 
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perraitted  a  significant  reduction  in  the  nMber  of  inst¬ 
ructions  required  to  perform  a  specific  functioa. 

The  general  procedure  utilized  in  preparing  the 
routines  «ras :  (l>  Establishment  of  the  logical  prograra 

segments  to  mechanize  the  operation  to  be  performed,  and 
(2)  Arrangement  of  the  coded  instructions  to  satisfy  the 
pi'Ogra*  logic. 

It  should  be  noted  that  this  sequence  of  operations 
was  repetitive  in  nature  since  the  peculiarities  of  the 
machine  logic  often  necessitated  changes  in  the  program 
logic . 

Six  new  routines  were  added  to  the  program  that 
resulted  in  an  increased  capability  for  the  procfeSsor. 
These  routines  provided  a  means  to  (i)  find  the  size  of 
memory,  (2)  perform  an  address  check  during  pass  II,  (3) 
include  an  additional  operation  code  in  the  program,  (4) 
have  the  typewriter  space  over  the  seam  in  the  paper 
while  listing,  (5)  reduce  the  time  required  to  type  out 
a  source  statement,  and  (6)  eliminate  the  necessity  for 
a  record  mark  at  the  end  of  a  statement  when  utilizing 
typewriter  input. 

In  addition  the  recoding  procedure,  which  was  used 
extensively  as  a  shortening  technique,  was  also  utilized 
to  increase  the  capability  of  the  processor.  Major 
changes  were  incorporated  in  many  routines  in  the  IBM 
Processor  resulting  in  the  addition  of  eight  features  to 
the  processor  program. 
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NAST 

BNF 

G26,PRSW 

TF 

LOPOUT , INPUT~2 

C 

LOPOUT,CLERER+9 

BNE 

TBTY 

Gi6 

G19 

TF 

LOPOUT, INPUT+ 10 

BD 

TBTY 

G 17, LOPOUT- il 

ORDER 

DC 

4,1, *-4 

B 

G18 

DORG 

*-3 

G16 

WATT 

LOPOUT-8 

B 

G19 

DORG 

*-3 

G17 

WATY 

LOPOUT- 10 

G18 

TF 

LOPOUT,INPUT+18 

WATY 

LOPOUT-6 

BNR 

B8,INPUT+20 

B 

A49 

DORG 

*-3 

Fig.  7 

Routine  to 

Type 

Out  Source  Statement 
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The  x'outine  in  Figure  7  gives  an  example  of  several 
of  the  techniques  described  in  part  I  of  this  chapter* 

This  routine  was  included  in  the  AFIT  Version  of  th©  SPS 
Processor  to  allow  the  typewriter  to  tabulate  {rather  than 
space)  to  the  pioper  position  for  type  out  of  a  statement 
if  either  the  page-line  field  or  the  label  field  were 
blank*  The  function  and  logic  of  this  routine  is  indic¬ 
ated  in  the  flow  diagram  of  Figm*e  6. 

This  routine  is  an  excellent  example  of  the  trade-off 
problem  of  space,  execution  time  and  capability.  The 
routine  in  the  original  processor  accomplished  the  type 
out  of  the  statement  with  fewer  coded  instructions,  but 
the  method  of  spacing  rather  than  tabulating  when  blank 
fields  were  present  was  time  consuming.  To  improve  the 
performance  of  the  SPS  Processor  additional  instructions 
were  added  which  decreased  the  computer  execution  time, 
and  resulted  in  a  faster  listing  due  to  the  increased  speed 
of  the  typewriter  when  tabulating.  The  increased  storage 
requirement  imposed  by  the  additional  instructions  was  a 
trade-off  to  obtain  a  reduction  in  the  order  of  seconds 
of  computer  execution  time. 
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SW  1 
Off? 


No 

__jl! _ 

Page-Line 
Field  Blank? 


Yes 

_ L 

TBTY 
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Label  Field 
Blank? 
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_ 1’ 

TBTY 


Type  Op 
Code 


_ 1 _ 

Record 
Mark  at 
Input  +20 


Yes 


A49 


Yes 


No 


Ne 


No 


•4*626 


Type 

Page 

-line  Field 

Type 

Label 


■VB8 


Fig.  6 

Flow  Diagram  of  the  Routine:  Type-Out  Source  Statcsent 
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V .  ProRraa  Checkout 

This  chapter  will  discuss  the  sixth  step  of  the 
programming  process  -  checkout  of  the  modified  processor 
prograiH.  This  step  is  a  major  area  of  investigation, 
constituting  approximately  one  half  of  the  total  time 
expended  on  the  programming  effort,  and  requiring  thorough 
knowledge  of  the  operating  procedures  and  techniques  used 
to  analyze  programs  in  the  computer. 

An  outline  of  computer  operating  instructions,  equip¬ 
ment,  capability,  and  program  testing  procedures  is 
included  in  the  IBM  Reference  Manual  A26-4500-2,  titled 
IBM  1620  Data  Processing  System.  No  attempt  will  be  made 
in  this  chapter  to  write  a  definitive  study  or  repetition 
of  this  manual;  rather,  a  functional  description  of  those 
features  that  pi  v.ved  most  valuable  to  the  thesis  investi¬ 
gation  will  be  presented.  The  remainder  of  this  chapter, 
which  is  divided  into  three  parts  -  test  requirements, 
console  operation,  and  debugging  techniques  -  describes 
these  features. 

Test  Requirements 

Adequate  checkout  of  the  modified  processor  program 
depended  on  the  test  of  the  major  individual  routines  that 
comprise  the  processor  program.  These  individual  routines 
were  checked  out  by  employing  five  phases  of  testing. 
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(i)  Typical  flow  of  the  processor^  (2)  Check  of  specific 
routines  that  handled  all  instructions  containing  certain 
classes  of  op  codes,  (3)  Error  handling  procedures,  (4) 
Test  of  the  specific  changes  and  modifications  to  the 
processor  program,  and  (5)  Final  recheck  of  the  complete 
overall  operation  of  the  processor  program. 

The  first  phase  of  testing  checked  the  typical  flow 
of  the  processor  by  utilizing  a  short  source  program  of 
known  configuration  to  check  the  input/output  routines 
of  the  processor.  A  typical  configuration  of  this  short 
source  program  is  pictured  in  Figure  8  which  shows  a 
listing  of  the  program  obtained  at  the  end  of  phase  I. 


END 

0F  PASS 

I 

01012  *STAHT1  01023  CNTRl 

•  INITIALIZATI0N 

D0RG 

1000 

01000 

RCTY 

01000 

34 

00000 

00102 

STASTl 

TFM 

CNTRl, 0 

01012 

16 

01023 

Uoooo 

CNTRl 

DS 

5,* 

01023 

00005 

DEND 

STARTl 

01012 

END 

0F  PASS 

II 

Fig,  8 

Test  Program  for 

Phase  I 

During  Pass  I  checks  were  macLe  to  determine  if  (1) 
statements  could  be  entered  from  the  card  reader  and  the 


typewriter,  (2)  error  messages  would  be  detected  on  correct 
source  statements,  (3)  symbols  would  be  entered  into  the 
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syssboi  table  correctiyo 

During  Pass  II  additional  check®  were  aade  to  determine 
if  (4)  the  addresses  in  the  statement  operands  would  be 
evaluated  correctly,  (5)  the  type  out  of  the  source 
statements  and  the  assembled  instructions  was  correct,  and 
(6i  an  uneondensed  object  deck  could  be  punched. 

Major  errors  were  encountered  during  this  phase  of 
the  testing  and  the  debugging  techniques  described  later 
in  this  chapter  were  employed  extensively.  Furthei' 
checkout  of  the  processor  depended  on  establishing  the 
correct  I/O  routines  in  order  that  all  additional  errors 
could  be  isolated  to  their  respective  routines. 

Upon  completion  of  phase  I  testing  a  check  was 
performed  on  the  specific  routines  that  handled  statements 
according  to  their  class  of  op-code.  The  actual  coding 
of  the  processor  simplified  this  test  materially,  since 
only  17  routines  process  all  116  possible  SPS  operation 
codes.  These  17  routines  are  listed  in  Figure  9  with 
their  respective  classes  of  instructions. 
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Soutine 

Instruction 

MACRO 

All  macro-instructions 

INST 

All  arithmetic  and  internal  data 
transmission,  some  logic  (Branch 
and  Compare)  instructions 

BI 

All  Unique  Branch  Indicator  ON 
MNEMONICS 

BNI 

All  Unique  Branch  Indicator  OFF 
MNEMONICS 

RDW 

Input/eutput  instructions 

K 

Typewriter  control  instruction* 

DC 

DSC  and  DC 

DSDNB 

DS,DSS,DNB 

DAS ,DAC ,DSA ,DSB ,DORG 

One  routine  for  each  instruction 

DEND , HEADER , MORG , TRA 

Fig.  9 

Processor 

Instruction  Routines 

All  routines  v/ere  tested  by  processing  the  appropriate 
instruction;  where  one  routine  handled  multiple  instructions 
one  of  each  type  was  processed.  For  example:  one 
arithmetic,  one  Transmit  Field,  one  Branch,  and  one 
Compare  instruction  were  used  for  testing  the  routine 
labeled  INST;  a  DC  and  a  DSC  were  used  to  test  the  DC 
routine.  All  statements  were  processed  through  the  typical 
flow  of  the  processor  using  phase  I  test  criteria. 

Figure  10  shows  the  listing  obtained  from  a  short 
program  designed  to  test  these  instruction  routines. 
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The  third  phase  of  testing  involved  checkout  of  the 
error  handling  procedures.  Statements  containing  one  of 
each  of  the  14  possible  errors  were  processed  through 
the  phase  I  test  procedure.  Where  one  error  message 
reflected  multiple  possible  errors,  each  type  of  error 
was  processed.  The  test  was  designed  to  check  detection 
of  the  error,  type-out  of  the  proper  error  message,  and 
proper  assembly  of  the  machine  language  instructions  based 
on  the  error  code.  The  listing  of  the  program  used  for 
checkout  of  the  error  handling  procedures  is  shown  in 
rigure  11.  Errors  9  and  13  were  checked  separately  and 
are  not  included  in  the  listing* 

The  fourth  phase  of  testing  was  devoted  to  checkout 
of  the  specific  modifications  incorporated  into  the 
program  to  increase  the  capability  of  the  processor. 

Checks  were  made  to  determine  if  they  would  actually 
perform  the  function  they  were  programmed  to  perform. 

The  specific  routines  that  were  checked  are  summarized 
in  the  next  chapter  under  results. 

As  the  routines  were  being  tested  the  operating 
procedures  that  best  incorporated  the  modifications  into 
the  processor  program  were  also  determined.  These  proce¬ 
dures  became  the  operating  instructions  for  the  modified 
processor . 

Since  numerous  modifications  were  added  during 
each  phase  of  testing,  a  complete  recheck  of  the  processor 
was  required  during  Phase  V.  All  previous  test  programs 
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*  IHITIALIZAT(0N 
O0RG  1000 

START1  TFM  CNTR1 , 

CNTR1  OS  5,  1248 

ENDS  TFM  START1,CNTRI,7 

END@  TFM  START1,CNTR1,7 

J  C  10000*10000*100, STARTl 

ENDS  TA  START1,CNTR1.7 

H  A  CNTR1 ,$1START1 

TF  STARTED, SCAN 

I  A  123456, START! 

K  A  BeB,START1 

TF  ST0P(,SCAN 

DSA  A,B,C,D,E,F,G,H, I ,J,K 


DSB 

15 

DC 

52, 

c 

DSC 

52, 

D 

OAC 

52, 

E 

DNB 

52, 

ST0P 

DC 

5 

F 

DSC 

2, 

G 

DAC 

4, 

A 

DC 

4,12345 

B 

DSC 

4,12345 

SCAN 

DC 

5,123456 

OAC 

5,ST|3P 

START! 

TF 

STOP. SCAN 

HEAD 

TIP$ 

1 

START 1 

TIP* 

B 

START I 

TIP- 

B 

START! 

TIP, 

B 

START1 

123 

B 

START! 

DEND 

STARTl 

END  0F  PASSI I 


OlOOO 

01000  16  Cl 248  00000 

01248  00005 

£R  1 

01012  41  00000  00000 
ER  1 

01024  41  00000  00000 
ER  2 

01036  24  00000  01000 
ER  3 

01048  41  00000  00000 
ER  10 
ER  5 

01060  21  01248  00000 
EP.  5 

01072  26  00000  02285 
ER  5 

01084  21  00000  01000 
ER  5 

01096  21  00000  OlOOO 
ER  5 

01108  26  00000  02285 

ER  6 

01124  00005  02185 

01136  00005  02186 

01148  00005  01735 

01160  00005  01787 

01172  00005  01935 

01184  00005  01986 

01196  00005  02037 

01208  00005  01060 

01220  00005  01084 

01232  00005  01036 

ER  7 

01684  00050 
ER  8 

01734  00050 

ER  8 

01735  00050 
ER  8 

01787  00050 

ER  8 

01935  00050 
ER  8 

01985  00050 
ER  8 

01986  00050 

ER  8 

02037  00050 

ER  8 

02I85  00050 

ER  8 

02186  00050 

ER  8 

02285  00050 

ER  8 

02287  00050 
02386  26  01985  02285 
ER  10 
ER  12 

02398  49  OlOOO  OOOOOER  14 
02410  49  OlOOO  OOOOOER  14 
02422  49  OlOOO  OOOOOER  14 
02434  49  OlOOO  OOOOOER  14 
02446  49  OlOOO  OOOOOER  14 
OlOOO 
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■■■•  INITIALIZATI'^N 

D'»-  KG 

1000 

01000 

START  1 

TFll 

CNTRl ,0 

01000  lb  0121S  60000 

TFP, 

CNTR2,0 

0101 2  1b  01 263  00000 

TFh 

Al+G, 10000 

01024  16  01 102  TOOOO 

TFM 

Bl+1 1 ,10001 

01036  16  01119  TooOl 

TFr, 

A2+().  10001 

01048  16  01318  ToOOl 

TF(1 

B2+1 1  ,10001 

01060  16  01359  ToOOl 

BLC 

*+1  2 

01072  46  01004  00,-00 

STARTS: 

RACI) 

AREAl 

01084  37  01589  00500 

A1 

TR 

10000, AREAl-1 

010^^6  31  10000  01588 

SI 

BNR 

AREA2, 10001 

01108  45  01504  10001 

AM 

CNTRl  ,1 

01120  11  01215  60001 

AM 

A1+G,2 

01132  11  01102  60002 

TF 

AREA3,B1+11 

01 1 44  26  01198  01119 

AM 

Bl+1 1 ,2 

01156  11  01119  00002 

BNLC 

START2 

01168  47  01084  OO'^OO 

TF 

AREA4, CNTRl 

01180  26  01246  01215 

RCTY 

01192  34  00000  00102 

AREA3 

OS 

5,*-5 

01198  00005 

DC 

1 

01 199  00001 

CF 

AREA4-4 

01204  33  01242  00000 

CNTRl 

DS 

5,* 

01215  00005 

WATY 

NOTEI 

01216  39  01749  00100 

v;nty 

AREA4-4 

01  228  38  01  242  00100 

RCTY 

01240  34  00000  00102 

AREA4 

OS 

5. —5 

01246  00005 

DC 

1  ,'^*-4 

01247  00001 

CF 

AREA3-4 

01252  33  01 194  00000 

CNTR2 

DS 

5,* 

01263  00005 

v/aty 

NOTE  2 

01264  39  01787  00100 

WNTY 

AREA3-4 

01276  30  01194  00100 

SM 

Bl  +  1 1  ,2 

01288  IS  01119  60002 

RCTY 

01300  34  00000  00102 

AZ 

WATY 

10001 

01312  39  10001  00100 

RCTY 

01324  34  00000  00102 

RCTY 

01336  34  00000  00102 

02 

BNR 

AREAS,  10001 

01348  45  01540  10001 

C 

Bl+1  1  ,B2+n 

01360  24  01119  01359 

BE 

END 

01372  46  01564  01200 

AM 

82+11 ,2 

01384  11  01359  60002 

TF 

A2+6,B2+11 

01396  26  01318  01359 

AM 

CNTR2,1 

01408  1 1  01  263  60001 

TFM 

CNTRl ,0 

01420  16  01215  60000 

A3 

r 

CNTR2, CNTRl 

01  432  24  01263  01215 

BNM 

A2 

01444  47  01312  01100 

3PTY 

01456  34  00000  00101 

SPTY 

01468  34  00000  00101 

AM 

CNTRl  ,1 

01480  11  01215  6OCOI 

B 

A3 

01492  49  0143  2  00000 

AREA2 

AM 

B1+11 ,2 

01504  11  01119  00002 

AM 

A1+6,2 

01516  11  01102  60002 

B 

B1 

01  528  49  01 lOO  00000 

AREAS 

AM 

B2+1 1 ,2 

01540  1 1  01359  00002 

B 

B2 

01 552  4Q  01348  00000 

END 

H 

01  564  48  00000  00000 

B 

STARTI 

01  576  4<^  01000  00000 

AREAl 

HAS 

80 

01 589  00080 

Ni-TEl 

DAC 

13, NUMBER  OF  RECORDS 

01749  OOOl'^ 

:j|,TE2 

TAC 

3n,AliDC-FSr.  vF  FINAI.  RECl  RD  MARK 

01787  00030 

REND 

START! 

nioco 

EIjD  r  I  ASSl 

i 

Fift;.  11a 

Phase  V  Overall  Operation  Test 

Program  ^ 
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were  rerun  and  an  additional  program  to  test  the  overall 
operation  of  the  processor  was  assembled.  A  condensed 
and  uncondensed  ob.iect  prosrram  were  punched  and  the 
condensed  ob.iect  deck  was  used  to  process  data.  Figure 
lla  is  a  listing;  of  this  program. 

Console  Operation 

The  operator's  console,  which  is  an  integral  part 
of  the  central  processing  unit,  provides  for  manual  and 
automatic  monitoring  and  control  of  the  system.  For 
monitoring,  the  console  provides  small  neon  light 
indicators  that  display  the  contents  of  core  storage, 
internal  registers,  and  the  machine  and  program  status. 

The  most  important  of  these  indicators  are  described 
below. 

The  Operation  (OP)  Register  indicator  consists  of 
two  lines  of  five  lights  each  which  display  the  bit 
configuration  of  the  operation  code  in  the  last  instruction 
executed . 

The  Memory  Address  Register  (MAR)  is  a  bank  of  five 
lines  of  five  indicator  lights  each  which  can  display  the 
bit  configuration  of  the  address  in  any  one  of  the  eight 
MARS  registers.  The  MARS  registers  are  non-addressabl e 
intermediate  storage  positions  that  control  data  flow  and 
the  addressing  of  core  storage,  and  through  the  MAR  display 
bank  provide  a  visual  indication  of  the  internal  data  flow 
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of  the  computer.  The  operation  code  of  an  instruction 
determines  the  functions  to  be  performed  by  the  registers 
and  designates  the  particular  register  to  be  used.  The 
most  frequently  displayed  registers  are:  (1)  Instruction 
Address  Register  1  (iR-i)  -  contains  the  address  of  the 
next  instruction  to  be  executed,  (2)  Product  Address 
Register  1  (PR“l)  -  saves  the  address  of  the  next  instru¬ 
ction  in  sequence  when  the  Save  Key  is  operated,  (3)  Inst¬ 
ruction  Address  Register  2  (IR-2)  -  saves  the  return  address 
when  BT  and  BTM  instructions  are  executed,  (4)  Operand 
Address  Register  1  (OR-1)  -  contains  the  Q  address  of  the 
instruction  indicated  in  the  OP  register  after  the  I  -  cycle 
of  the  instruction-  and  (5)  Operand  Address  Register  2 
(OR-2)  -  contains  the  P  address  of  the  instruction  in  the 
OP  register  after  the  I  -  cycle  of  the  instruction 
(Ref  6:60,71). 

The  MARS  Display  Selector  is  an  eight  position  rotary 
switch  that  permits  selection  of  any  of  the  eight  MAKS 
registers  for  display  in  MAR. 

The  High/Positive  (H/P)  and  the  Equal/Zero  (E/Z) 
check  lights  show  the  condition  of  their  respective  internal 
control  gates  as  a  result  of  the  last  arithmetic  or  compare 
operation. 

Control  keys  are  provided  for  alteration  of  certain 
machine  functions  and  for  convenient  instruction  entry. 

Signal  lights  are  associated  with  some  of  the  control  keys 
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to  indicate  v/hich  key  was  last  activated. 

The  Display  Mar  Key  causes  the  MARS  register  to 
which  the  MARS  Display  Selector  is  set  to  be  displayed 
in  the  MAR  bank  of  indicating  lights. 

The  Insert  Key  places  the  1620  in  automatic  mode 
and  activates  the  typewriter  keyboard.  This  permits 
numeric  instructions  to  be  entered  into  core  storage 
starting  at  00000  and  extending  to  higher  numbered  positions. 
The  Release  Key  terminates  the  typewriter  input  operation 
and  returns  the  1620  to  the  manual  mode. 

The  Stop/SIE  Key  stops  the  computer  in  the  manual 
mode  at  the  completion  of  the  instruction  being  executed. 
Thereafter  each  depression  of  the  key  will  cause  a  single 
instruction  to  be  executed. 

The  Instant  Stop/SCE  Key  causes  the  machine  to  stop 
while  executing  an  instruction  at  the  end  of  the  20- 
snicrosecond  machine  cycle  in  progress.  Further  depression 
of  the  key  will  cause  the  machine  to  step  through  single 
machine  cycles. 

The  Save  Key  saves  the  address  of  the  next  instruction 
in  sequence  by  storing  the  address  in  PR-1  (Ref  6:51-58). 

Since  the  proper  use  of  these  indicators  and  control 
keys  depends  on  the  mode  of  operation  of  the  computer  a 
general  understanding  of  this  feature  of  the  1620  is 
required.  The  most  important  points  are  summarized  below: 

The  1620  computer  can  operate  in  either  the  automatic 
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or  manual  mode.  In  the  raanual  mode  the  computer  has 
terminated  all  operation  and  is  ready  to  accept  operator 
instructions.  When  the  manual  mode  is  initiated  the 
Manual  Light  comes  on  and  the  program  stops  running* 

This  occurs  after:  (1)  a  Halt  instruction,  (2)  a  Stop 
Key  or  SIE  operation,  (3)  a  Check  Stop,  (4)  an  Instant 
Stop  or  a  SCE  operation  (automatic  light  ia  also  on),  and 
(5)  depression  of  the  Release  Key  to  end  a  Read  Typewriter 
instruction  or  Insert  operation. 

The  manual  light  is  turned  off  when  the  Start  Key  or 
Insert  Key  is  depressed. 

When  a  program  is  running  the  computer  is  in  automatic 
mode  and  the  automatic  light  is  on.  This  condition  exists 
during  the  following  conditions:  (i)  when  the  Start  Key 
or  Insert  Key  is  depressed,  (2)  when  a  Read  Typewriter 
instruction  is  being  executed,  (3)  when  single  cycling  or 
if  the  program  was  stopped  in  the  middle  of  an  instruction 
by  the  Instant  Stop  Key,  and  (4)  when  running  normally. 
While  the  computer  is  in  the  automatic  mode  the  Display 
MAR,  Save,  Insert  or  Start  operations  cannot  be  executed 
(Ref  12:16-17). 

When  the  computer  is  running,  the  lights  on  the 
control  panel  flicker.  If  the  lights  are  not  flickering 
the  computer  is  stopped  and  one  of  several  possible 
conditions  could  exist.  If  the  computer  stops  running 
without  displaying  an  error  indicator,  these  conditions 
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would  normally  be  (1)  a  programmed  Halt,  indicated  by  a 
48  in  the  operation  register,  (2)  the  program  waiting  for 
information  to  be  entered,  indicated  by  a  36  or  37  in  the 
operation  rep;ister,  (3)  an  ille|z:al  input/output  device 
specified.  This  is  indicated  by  a  38  or  39  in  the  operation 
reglister  in  combination  with  digits  other  than  01  or  05 
in  the  Sense  and  Branch  display  indicator,  or  (4)  a  record 
mark  at  an  address  specified  for  output  data.  If  the 
operation  register  contains  an  output  code,  a  record  mark 
(bit  configuration  C-8-2)  displayed  in  the  Memory  Data 
Register  would  indicate  an  output  instruction  (WN  for 
instance)  had  addressed  a  record  mark.  As  another  poss¬ 
ibility,  the  computer  should  be  checked  to  see  if  it  is 
in  automatic  mode,  since  the  system  may  actually  be  running 
in  a  very  short  loop.  A  programming  error  that  failed  to 
provide  the  proper  conditional  branch  could  cause  the 
machine  to  hang  up  in  a  loop  indefinitely  (Hef  12:11,15), 

Indicator  check  lights  are  provided  on  the  console 
for  monitoring  the  internal  and  input/output  data  flow  of 
the  computer.  These  indicators  are  used  to  detect  parity 
errors  within  the  computer  and  can  stop  computer  operation. 

A  description  follows: 

When  the  computer  stops  because  of  a  parity  check  the 
Check  Stop  Light  comes  on.  This  condition  is  caused  by 
(1)  Head  Check  (RD  CHK)  or  Write  Check  (WR  CHK )  Light  coming 
on  when  the  I/O  switch  is  set  to  Stop,  (2)  Memory  Buffer 
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Register-Even  (MBR-E)  or  Memory  Buffer  Register-Odd 
Check  Light  coming  on  when  the  Parity  switch  is  set  to 
Stop,  and/or  (3)  Memory  Address  Register  Storage  (MARS) 

Check  Light  coming  on;  this  causes  an  unconditional  mach¬ 
ine  stop  regardless  of  the  Parity  switch  setting.  When 
the  Check  Stop  light  is  on  one  or  more  of  these  indicators 
that  actually  caused  the  stop  is  also  on.  Two  other 
means  of  stopping  computer  operation  are  (4)  the  Overflow 
Arithmetic  (ARITH  CHK)  Check  light  when  the  Overflew  switch 
is  set  to  Stop,  and  (5)  the  Reader  No  Feed  or  Punch  No 
Feed  Light  (Ref  6;31-57)«  The  use  of  some  of  these 
indicators  is  explained  below  (Ref  6:51-57), 

If  the  WR  CHK  light  and  either  the  MBR-E  or  MBR-0 
light  are  on,  memory  has  a  bad  character.  If  the  RD  CHK 
light  and  either  the  MBR-E  or  MBR-0  light  are  on  a  bad 
character  has  been  read  into  memory.  When  the  MARS  check 
light  is  on,  either  a  digit  in  MARS  has  a  parity  error 
or  there  is  an  illegal  5-digit  address  present  in  the 
register.  A  MAIiS  check  will  also  occur  if  two  Branch 
Back  instructions  occur  without  a  Branch  and  Transmit 
instruction  intervening. 

Debugging  Techniques 

As  indicated  in  chapter  III,  program  checkout  commences 
when  the  modified  processor  object  deck,  which  was  assem¬ 
bled  on  the  7090,  is  loaded  into  the  IBM  1620  computer. 

From  this  point  the  computer  console  is  used  in  conjunction 
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with  the  printed  listing  from  the  7090  to  checkout  the 
proRram  in  the  computer. 

The  Keneral  checkout  technique  employed  in  this 
investigation  utilized  standard  1620  operating  procedures 
in  conjunction  with  the  lipiht  indicators  and  control  keys 
located  on  the  computer  console. 

The  initial  checkout  procedure  was  to  allow  the 
modified  nrocessor  to  process  a  short  source  program  of 
known  conf ie:urati on ,  the  essential  idea  beinp;  to  check 
the  typical  flow  of  the  processor  proRram. 

Operating:  errors  in  the  modified  processor  proRrara 
were  determined  bv  allowing;  the  processor  to  process  the 
source  test  progiram  until  a  Check  Stop  forced  a  machine 
halt  or  until  an  incorrect  output  was  obtained.  Using; 
this  technique  the  majority  of  proRram  errors  encountered 
were  found  to  be  attributable  to  two  primary  problems. 

First,  Transmit  Field  (TF)  and  Transmit  Record  (TR) 
instructions,  because  of  a  canceled  flag  or  record  mark 
in  core  storaRc,  often  erased  a  portion  of  the  processor 
program  at  another  location.  Second,  modification  of  the 
processor  proRram  for  one  purnose  often  had  hidderi  higher 
order  effects  on  some  other  process  or  routine  in  the 
procrram.  The  remainder  of  this  chapter  will  discuss  ttie 
debugging  techniques  used  to  analvze  the  major  rami f icat i ous 
of  these  two  nrohlems. 

The  first  of  these  problems  resulted  in  the  frequent 
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occurrence  of  the  Check  Stop  and  consequently  led  to  the 
development  of  a  general  trouble-shooting  procedure  to 
deal  with  program  errors  of  this  nature.  Since  this 
procedure  is  a  general  trouble-shooting  method  and  app¬ 
licable  to  most  SPS  programs,  the  procedure  is  described 
in  detail  below  so  that  it  may  serve  as  a  reference  for 
the  inexperienced  trouble  shooter.  It  is  essentially  a 
compilation  of  standard  console  operating  procedures  that 
have  been  modified  to  meet  the  requirements  of  this 
investigation.  The  procedure  is  written  from  an  operational 
point  of  view  so  that  the  technique  of  applying  the 
standard  console  procedures  as  trouble-shooting  aids  can 
be  fully  appreciated. 

Check  Stop.  When  the  Check  Stop  Light  comes  on  the 
other  indicator  check  lights  should  be  examined  to  detijr- 
mine  the  type  of  check  stop  that  occurred.  Depending  on 
switch  settings  the  RD  CHK ,  WK  CHK ,  MBR-E  and  MBR-0  lights 
should  be  scanned,  and  since  the  check  stop  is  frequently 
a  MARS  CHK,  the  MilR  display  bank  should  be  observed  for 
content. 

Scan  the  Operation  Register.  The  operation  register 
should  be  scanned  to  determine  the  op  code  of  the  last 
instruction  executed.  If  the  op  code  is  invalid  the 
immediate  cause  of  the  check  stop  is  known,  but  the  cause 
of  the  invalid  op  code  remains  to  be  determined.  As 
indicated  earlier  the  most  frequent  cause  of  an  invalid 


55 


GE/EE/62-5 


op  code  was  due  to  a  TR  or  TF  instruction  that  caused 
data  to  cancel  or  replace  the  original  instructions* 

Determine  Storage  Address.  The  storage  address  of 
the  last  instruction  should  be  determined  next.  This 
can  be  done  by  setting  the  MARS  Display  Selector  to  IR-i 
and  pressing  RESET  and  Display  MtR.  Before  pressing 
iiESET  the  other  indicators  such  as  H/P  and  E/Z  should  be 
examined  since  they  will  be  turned  off  by  the  RESET  key* 
Now  observe  the  address  appearing  in  the  MAR  bank  of 
indicator  lights  and  subtract  12  from  this  number.  The 
result  is  the  address  of  the  last  instruction  executed. 

Determine  Stored  Data.  The  actual  data  located  at 
the  address  just  computed  should  be  printed  out  on  the 
typewriter  for  comparison  with  the  listing.  The  procedure 
for  printing  storage  data  on  the  typewriter  is  as  follows; 
(1)  Press  Insert,  (2)  Type  35  XXXXX  00100  where  XXXXX  is 
the  storage  address  just  determined.  This  causes  data 
starting  at  XXXXX  to  be  written  numerically  on  the  type¬ 
writer  until  location  19999  is  printed  or  the  release  key 
is  depressed.  Occasionally  it  is  desirable  to  start  the 
type  out  at  an  address  preceding  the  desired  information 
to  determine  the  extent  of  any  erroneous  field  that  may 
be  present,  and  (3)  Depress  Release  and  Stop  to  execute 
step  (2)  (Ref  6:59). 

Compare  Actual  Data  and  Listing.  The  data  that  was 
printed  out  on  the  typewriter  should  be  compared  with  the 
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machine  lanp;uaKe  instructions  on  the  listing.  If  the 
fields  are  not  identical,  the  SFS  statements  on  the 
listing;  should  be  analyzed  to  determine  which  instruction 
may  have  caused  the  erroneous  field  to  be  present  at  this 
particular  location.  If  this  can  not  be  determined  from 
the  listing;  trouble-shooting;  will  have  to  continue  as 
described  below. 

Isolating;  the  Error .  The  simplest  way  to  isolate 
the  instruction  causing;  the  transfer  of  the  incorrect 
data  is  to  insert  a  dig;it  with  bad  parity  into  the 
location  receiving-  the  incorrect  data.  When  a  TF  or  TR 
instruction  attempts  to  transfer  data  into  this  location 
and  the  Parity  switch  is  in  the  Stop  position,  the  bad 
character  will  cause  a  check  stop. 

The  basic  procedure  is  as  follows:  (1)  When  the 
Check  Stop  occurs  display  lR-1  and  determine  the  address 
of  the  instruction  last  executed,  (2)  Press  Insert  and 
enter  a  bad  character  (H)  into  an  even  numbered  storage 
position  located  in  the  instruction  just  determined,  and 
(3)  Reprocess  the  last  statement;  when  the  Check  Stop 
occurs,  the  address  of  the  TF  or  TR  instruction  causing 
the  transfer  of  incorrect  data  can  be  obtained  by  dis- 
plavine;  IR-1  and  determining  the  address  of  the  last 
instruction  executed. 

A  slower,  more  time  consuming  method  for  isolating 
an  error  is  simply  to  process  the  statement  through  a 
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portion  of  the  pro^rara  before  examining  the  location  being 
altered.  In  this  manner  the  approximate  location  of  the 
instruction  that  is  causing  the  transfer  of  incorrect 
data  can  be  isolated. 

A  useful  technique  is  to  use  the  typewriter  Program 
Alteration  and  Data  Entry  procedure  to  insert  a  Halt  (48) 
instruction  at  selected  positions  in  the  processor  program. 
Statements  can  now ‘be  processed  normally;  when  the  computer 
stops  because  of  the  Halt  instruction,  the  statement  can 
continue  to  be  processed,  one  instruction  at  a  time,  by 
use  of  the  Stop/SIE  Key.  The  area  being  altered  can  now 
be  periodically  examined  by  the  following  procedure  which 
accomplishes  a  type  out  of  the  stored  data  and  a  branch 
to  the  next  sequential  instruction:  (1)  Depress  Stop/SIE, 
Save,  Insert.  The  address  of  the  next  instruction  in 
sequence  is  saved  in  PR-1  by  depressing  the  Save  Key. 

(2)  Tj'pe  35  XXXXX  00100  42.  (3)  Depress  Release  and  Start. 
Step  2  is  executed  and  the  data  in  core  storage  starting 
at  XXXXX  is  typed  out.  (4)  Depress  Release  and  Start. 

The  type  out  is  halted,  a  Branch  Back  (42)  to  the  address 
saved  in  PR-i  is  executed  and  processing  resumes  (Ref  6:59), 

Error  Correction.  When  the  statement  causing  the 
error  has  been  isolated  the  erroneous  data  in  core  storage 
will  have  to  be  corrected.  If  much  of  the  processor 
program  has  been  canceled,  the  processor  should  be  re¬ 
loaded  into  core  storage,  A  few  instructions  can  best  be 
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entered  from  the  typewriter  using;  the  Prop;ram  Alteration 
and  Data  Entry  procedure:  (i)  Press  Insert,  (2)  Type: 

36  XXXXXOOlOO,  (3)  Depress  Release  and  Start,  The  computer 
executes  step  2  which  instructs  the  computer  to  read 
numerically  data  entered  from  the  typewriter  into  a 
location  starting  at  XXXXX.  (4)  Type  the  correct  data 
and  press  Release  (Kef  6:58),  All  error  corrections 
should  eventually  be  entered  on  patch  cards  if  the  proce¬ 
ssor  is  to  be  reloaded  at  a  later  date.  Major  modificat¬ 
ions  will  probably  require  correction  of  the  SPS  source 
deck  and  another  assembly  of  the  processor  object  deck 
on  the  7090. 

Reprocess  the  Last  Statement.  The  statement  which 
caused  the  Check  Stop  light  to  come  on  should  now  be 
reprocessed.  The  simplest  procedure  is  to  return  to  the 
location  in  the  program  where  the  Check  Stop  occurred. 

This  can  be  done  by  pressing  Insert,  typing  49  YYYYY,  where 
YYYYY  s-tands  for  the  storage  address  of  the  last  instruc¬ 
tion  executed,  and  then  depressing  Release  and  Start.  If 
major  corrections  wer^  made  in  the  processor,  however, 
the  test  program  may  have  to  be  completely  rerun. 

Miscellaneous  Techniques,  Several  debugging  techn¬ 
iques  that  are  quite  useful,  but  were  not  systematical iy 
employed  in  the  general  trouble-shooting  procedure  are 
described  below. 

The  P  and  0  addresses  of  an  instruction  can  be 
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displayed  on  the  MAH  indicator  bank  by:  (1)  Depressing; 
Stop/SIE  kev  until  the  instruction  that  contains  the 
desired  address  is  next.  (2)  Depressinp  the  Instant 
Stop/SCE  key  eig-ht  times  and  then  Reset  once.  (3)  Turning; 
the  MARS  Display  Selector  to  OR-1  and  depressing  the 
Display  MAR  key.  The  Q  address  which  is  in  OR-1  is  dis¬ 
played  in  the  MAR  bank.  (4)  Turning  the  MARS  Display 
Selector  to  OR-2  and  depressing  the  Display  MAR  key.  The 
P  address  which  is  in  OR-2  is  displayed  in  the  MAR  bank 
(Ref  6:59),  In  most  cases  it  was  simpler  to  print  the 
core  storage  data  out  on  the  typewriter  using  methods 
previously  described. 

A  technique  for  determining  a  branch  from  a  loop 
routine  was  helpful  in  isolating  errors  in  the  processor 
program.  The  result  of  compare  and  arithmetic  instructions 
can  be  determined  by  observing  the  H/P  or  E/Z  indicator 
lights.  If  the  Stop/SIK  key  is  being  used  to  process  a 
statement  one  instruction  at  a  time,  execution  of  a  condi¬ 
tional  branch  after  the  compare  or  arithmetic  instruction 
can  then  be  anticipated  to  determine  the  completion  of  the 
loop  routine.  For  example,  a  Branch  Equal  instruction 
after  a  compare  instruction  would  be  executed  if  the  E/Z 
indicator  light  came  on  during  the  compare  instruction. 

Another  useful  technique  is  the  procedure  to  determine 
whether  a  program  has  branched  to  a  subroutine.  Since 
the  IR-2  register  is  normally  blank  and  is  used  for  the 
’’BB"  address,  if  this  register  contains  a  valid  address, 
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the  program  is  probably  somewhere  between  a  BT  and  BB 
(Ref  12:15),  As  illustrated  in  chapter  IV,  however,  soh® 
subroutines  function  without  using  a  BB.  In  that  case, 
even  though  the  program  was  not  in  the  subroutine,  IR“2 
would  still  contain  an  address.  Consequently  IR-1  should 
be  displayed  first  arsd  if  this  address  proves  to  be  in  a 
subroutine,  IR-2  would  then  tell  where  the  subroutine  was 
entered  from. 

Let  us  now  examine  the  second  major  checkout  problem 
which  concerns  the  higher  order  effect  of  modifications. 
The  effects  of  this  problem  were  primarily  reflected  in 
incorrect  outputs  that  were  many  times  removed  from  a 
speciiic  modification.  The  general  ti’oubit-shooting 
procedure  just  described  was  extensively  employed,  but 
modified  for  the  specific  errors  being  investigated.  Many 
minor  errors  were  encountered,  but  the  modifications  that 
had  the  most  far  reaching  effects  are  described  below. 

Modifications  that  incorporated  the  ability  to  enter 
a  symbol  during;  the  second  pass  presented  major  trouble¬ 
shooting  problems.  By  a  series  of  related  instructions, 
the  original  modification  resulted  in  an  incorrect  output 
for  all  macro  instructions.  A  detailed  step  by  step 
analysis  of  this  routine  revealed  that  the  operation  of 
a  single  instruction  transferred  the  wrong  information 
into  the  area  that  was  to  be  typed  out  for  the  listing  of 
the  assembled  macro  instruction.  Further  analysis 
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indicated  that  an  output  work  area,  that  had  originally 
been  performing  a  different  function  for  each  pass,  was 
now  beinsT  forced  to  accept  data  for  both  functions  during; 
the  second  pass.  A  redefinition  of  the  work  area  corr¬ 
ected  this  particular  problem. 

Major  trouble-shooting:  problems  also  arose  due  to 
the  alteration  of  the  routijies  to  search  the  symbol 
table  for  equivalence.  Incorrect  error  messages  were 
typed  due  to  the  alteration  of  program  logic  within  the 
routines  that  branched  to  the  subroutine  searching  the 
symbol  table.  After  extensive  trouble-shooting  the 
program  logic  was  modified  and  the  errors  were  eliminated. 

A  third  major  problem  arose  due  to  the  alteration 
of  the  routine  that  effected  a  branch  to  the  proper  routine 
for  processing  each  class  of  instruction.  The  immediate 
noticeable  effect  was  the  incorrect  type  out  of  the 
assembled  instruction  during  a  listing.  Investigation 
revealed  that  a  change  of  the  individual  entries  in  the 
op  code  table  was  required  in  order  to  provide  op  code 
fields  compatible  with  the  modifications  in  the  routine. 
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VI,  Results ,  Conclusions  and  Recommendations 

The  improved  IBM  1620  SPS  Processor  with  its  reduced 
memory  storage  requirements  and  its  increased  capability 
as  outlined  in  this  chapter  has  been  designated  the  AFIT 
Version  of  1620  SPS. 

This  chapter  is  a  summary  of  the  features  and  changes 
that  have  been  incorporated  into  the  AFIT  Version  of  the 
1620  SPS  Processor,  These  modifications  are  the  result 
of  the  application  of  the  techniques  described  in  chapters 
III,  IV,  and  V  to  the  IBM  1620  SPS  Processor  Program. 

A  complete  detailed  description  and  operating  instructions 
for  the  AFIT  Version  of  1620  SPS  are  included  in  the 
appendix. 

Results 

Two  new  macro  instructions  that  were  written  by 
Lt,  Pratt  and  added  to  the  IBM  1620  SPS  Processor  now  in 
use  at  the  Institute  of  Technology  have  been  incorporated 
in  the  AFIT  Version  of  1620  SPS.  These  instructions  are 
designated  (1)  INC  -  Input  Conversion,  (2)  OUTC  -  Output 
Conversion  and  provide  for  the  conversion  of  floating 
point  numbers  from  the  internal  form  to  the  external  form, 
and  vice  versa. 

The  following  features  which  have  been  incorporated 
into  the  AFIT  Vei'sion  of  the  SPS  Processor  were  outlined 
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and  partially  coded  by  Lt.  Pratt.  Analysis,  modification, 
and  complete  checkout  of  the  procedures  were  performed 
by  the  author  to  consolidate  the  program  and  to  secure 
compatible  operation  of  the  indicated  routines  with  the 
Al^IT  Version  of  1G20  SPS: 

1.  A  new  pseudo-op  designated  MOKG,  which  allows  the 
programmer  to  exercise  more  control  over  the  addresses 
assigned  by  the  processor,  was  added  to  the  program, 

2.  A  record  mark  is  not  required  at  the  end  of  a 
statement  when  utilizing  typewriter  input. 

3.  After  60  lines  of  typing,  a  skip  over  the  break 
in  forms  will  be  accomplished  by  the  execution  of  six 
carriage  returns. 

4.  The  AI^IT  Version  of  1620  SPS  will  automatically 
adjust  itself  to  the  size  of  memory;  therefore,  no 
modification  of  the  processor  card  deck  is  required  when 
additional  storage  Is  provided  by  the  IBM  1623  Core 
Storage  Unit. 

5.  The  IBM  870  Document  Writing  System  can  be  used 
to  make  an  SPS  listing  from  an  SPS  object  deck.  The 
format  is  similar  to  the  typewriter  listing  on  the  1620 
console.  Although  this  feature  had  been  incorporated 
into  the  SPS  processor  now  in  use  at  the  Institute  of 
Technology,  the  procedure  was  modified  and  recoded  and 

the  ability  to  preserve  the  page-line  field  was  incorporated. 
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6®  The  error  message  "ad.iustment  count"  has  been 
renumbered  to  start  at  one  instead  of  zero  if  an  error 
occurs  before  a  label  has  been  defined. 

The  following  features  are  the  routines  and  procedures 
that  were  analyzed,  coded  and  checked  out  by  the  author 
for  incorporation  into  the  AFIT  Version  of  the  1620  SPS 
Processor  Program: 

7,  An  additional  error  check  has  been  added  and  the 
error  10  message  has  been  redefined  to  account  for  this 
check, 

8,  An  undefined  symbolic  address,  as  a  result  of 
misspelling  or  omission,  can  be  defined  during  pass  II 
and  placed  in  the  symbol  table.  Detailed  error  correction 
procedures  have  been  included  in  the  writeup  of  this 
feature, 

9,  The  effects  of  errors  on  the  assembly  process  with 
program  switch  2  OFF  have  been  altered  for  error  messages 
1,3,5  and  11, 

10s  The  symbol  table  is  printed  at  the  end  of  pass  I 
rather  than  pass  II. 

11,  With  switch  1  ON  for  a  listing  on  the  console 
typewriter  during  pass  II,  if  either  the  page-line  field 
and/or  the  label  field  are  blank,  the  typew'riter  will 
tabulate  rather  than  space  to  the  proper  position  for 
type  out  of  the  statement.  In  addition  a  space  is  inserted 
between  the  page-line  field  and  the  label  field  during 
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type  out  of  the  listing:. 

12.  When  a  source  deck  is  being;  punched  during;  pass 
I  and  statements  are  being;  entered  from  the  console 
typewriter,  if  switch  1  is  turned  ON  to  complete  entry  of 
the  source  statements  from  the  card  reader,  the  last 
entrv  from  the  typewriter  will  be  punched  in  the  source 
deck  being;  prepared. 

13.  The  procedure  for  the  use  of  switch  4  to  punch 
an  object  prog;ram  has  been  altered, 

14.  If  the  processor  is  halted  during;  either  pass 
for  any  reason,  it  is  possible  to  branch  to  the  beg:inninj^ 
of  pass  I  by  pressing;  RESET,  INSERT,  RELEASE,  and  START. 

15.  Complete  operating  procedures  and  instructions 
have  been  included  in  the  writeup  of  the  AFIT  Processor, 

Conclusions 

The  AFIT  Version  of  the  1620  SPS  Processor  Program 
is  a  significant  improvement  of  the  IBM  1620  SPS  Processor. 
Fifteen  additional  features  have  been  added  and  the  operating 
procedures  have  been  altered  to  provide  increased  flexibility 
and  convenience.  The  Processor  has  been  shortened  699 
spaces  resulting  in  an  extension  of  the  symbol  table  from 
2482  to  3181  memory  storage  spaces.  This  constitutes  a  28 
per  cent  increase  in  the  size  of  the  symbol  table.  Complete 
checkout  of  the  program  has  been  accomplished  and  detailed 
operating  instructions  have  been  prepared  that  should  allow 
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this  prop;rani  to  be  utilized  at  the  Institute  of  Technology's 
1620  computer  facility  at  an  early  date. 

Recommendations 

The  AFIT  Version  of  the  1620  SPS  Processor  Program 
is  not  compatible  with  the  IBM  1620  subroutine  deck. 

Although  it  is  estimated  that  only  minor  modifications 
are  required  in  the  subroutine  deck,  completion  of  this 
work  would  greatly  enhance  the  value  of  the  AFIT  Processor. 

The  computer  facility  at  the  Institute  of  Technology 
has  recently  been  modified  for  several  special  features 
including  indirect  addressing.  It  may  be  possible  to 
recode  the  SPS  processor  utilizing  the  indirect  addressing 
feature  to  save  considerable  memory  storage  space  and  time. 

This  possibility  should  be  investigated  and  accomplished  if 
f eas i ble . 

The  final  checkout  of  the  processor  revealed  the  presence 
of  three  undesirable  features.  These  features  can  be  eliminated 
by  several  minor  modifications  to  the  processor  program. 

These  are  discussed  below. 

Unnecessary  typewriter  carriage  returns  and  tabulations 
occur  during  pass  II  with  switch  1  off  in  the  type  out  of 
error  messages  6,  7,  and  8.  The  neatness  of  the  listing  is 
not  affected  by  this  typewriter  operation  and  the  addition 
of  two  instructions  to  the  program  will  eliminate  this 
f  eature . 

During  a  listing  on  the  console  typewriter  the  storage 
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addresses  of  the  symbols  defined  in  a  DSA  (Define  Symbolic 
Address)  statement  are  not  consistent  with  the  designated 
length  of  the  symbols.  It  is  believed  that  a  coding  error 
in  the  output  routine  for  this  class  of  instructions  is 
responsible  for  this  inconsistency. 

In  the  Load  Label  routine  during  pass  II,  if  an  ERiO 
address  check  is  not  indicated  the  label  is  again  loaded 
into  the  symbol  table.  Since  the  symbol  would  have  already 
been  entered  during  pass  I,  this  is  an  unnecessary  duplica¬ 
tion  and  computer  execution  time  can  be  saved  by  recoding 
the  routine.  This  modification  can  be  incorporated  by 
altering  card  number  26585  in  order  to  cause  a  Branch  Equal 
to  D34  rather  than  Gil. 
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Appendix  A 

Facilities  and  Eqpipwent 

Appendix  A  contains  photographs  and  descriptions  of 
the  facilities  and  equipment  that  were  used  in  the  course 
of  this  thesis  investigation.  Extensive  use  was  made 
of  the  1620  computer  facility  at  the  Institute  of 
Technology,  and  the  7090  computer  facility  of  the 
Analysis  Branch,  ASNCDA, 
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FiK,  13 

1620  Data  ProcessirtK;  SYStem 

The  IBM  1620  Data  Processimz;  System  is  a  small 
scientific  computer  designed  for  universities  and  small 
enjeiineerlng  consultant  firms.  The  AFIT  facility  houses 
two  units  -  the  IBM  1620  Central  Processine;  unit  (which 
contains  the  computer,  20,000  positions  of  core  storafj;e, 
and  an  I/O  typewriter)  and  the  IBM  1622  Card  Uead-Punch 
unit  which  is  available  for  card  I/O  operations. 
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FiR.  14 

The  IBM  7090  Data  Processing:  System 

The  IBM  7090  Data  Processing;  System  is  a  larg;e  scale 
hig:h  speed  scientific  data  processing;  svstem.  Input  is  from 
tape  prepared  in  an  off  line  card-to-tape  prepared  operation 
on  the  IBM  1401.  The  7090  was  used  to  assemble  the  modified 
processor  prog;ram.  The  output  was  the  SPS  source  statements 
and  the  assembled  instructions  written  on  tape  to  be  listed 
off-line  on  the  IBM  1401. 
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Fis;.  15 

The  IBM  1401  Data  Processing;  System 

The  IBM  1401  Data  Processing  System  is  used  as  an 
auxiliary  system  for  the  IBM  7090  Data  Processing  System. 
This  unit  receives  the  tape  output  of  the  IBM  7090  and  in 
an  off-line  operation  controls  the  IBM  1403  Printer  and 
the  IBM  1401!  Card  Read-Punch  output  media  which  have  res¬ 
pective  rated  outputs  of  600  lines  and  25u  cards  per  minute. 
The  1401  is  used  to  obtain  a  printed  listing  of  the  SPS 
source  statements  and  their  assembled  machine  language 
instructions,  and  a  processor  ob.ject  card  deck. 
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The  IBM  870  Document  Writing  System 
The  IBM  870  Document  Writing  System  is  a  data  transfer 
device.  The  AFIT  facility  houses  the  836  Control  Unit 
for  use  as  a  card  punch,  and  one  866  Non-Transmitting 
Typewriter  for  use  as  an  output  listing  station. 
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FiK.  17 

The  IBM  407  Accounting  Machine 

The  IBM  407  Accountimz:  Machine  prepares  printed  list¬ 
ings  from  IBM  cards.  The  407  prints  18,000  characters  a 
minute  and  reads  IBM  cards  at  the  rate  of  150  per  minute. 
This  unit  is  used  to  obtain  a  listing  of  the  processor 
protrram  in  standard  SPS  format. 
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Appendix  B 


AFIT  VERSION  OF  1620  SPS 
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AFIT  VERSION  OF  1620  SPS 

I »  Introduction 

This  writeup  is  intended  to  serve  as  a  reference 
text  for  the  AFIT  Version  of  the  IBM  1620  Sjiabolic 
Programming  System.  It  is  assumed  that  the  reader  is 
familiar  with  the  data  handling  methods  and  the  functions 
of  instructions  in  the  1620  Data  Processing  System. 

This  information  is  available  in  the  IBM  Reference  Manuals, 
1620  Data  Processing  System,  form  A26-4500-2,  and  the 
IBM  1620/1710  Symbolic  Programming  System,  form  C26~500. 

H •  Description  of  the  Program 

Hie  AFIT  Version  of  1620  SPS  is  an  improvement  of 
the  IBM  1620  Symbolic  Programming  System.  A  detailed 
description  of  the  specific  modifications  is  included  in 
the  body  supplement;  for  convenience  the  principal 
improvements  are  summarixed  below, 

1.  The  size  of  the  mymbol  table  has  been  increased 
from  2482  to  3181  spaces  of  core  storage.  This  constitutes 
a  28  per  cent  increase  in  the  size  of  the  symbol  table® 

2.  An  SPS  ob.ject  deck  can  now  be  listed  on  the  IBM 
870  in  a  format  similar  to  the  typewriter  output  listing 
of  the  1620  console. 

3.  Symbolic  labels  on  all  statements  can  be  defined 
and  placed  in  the  symbol  table  during  pass  II  as  well  as 


Pass  I. 
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4.  The  effects  of  errors  on  the  assembly  process 
with  oroKram  switch  2  off  have  been  altered  for  error 
messages  1,3,5,  and  11. 

5.  'iVo  new  macro  instructions  designated  (1)  INC- 
Innut  Conversion,  and  (2)  OUTC  -  Output  Conversion  have 
been  added  to  provide  for  conversion  of  floating  point 
numbers  from  both  the  internal  form  to  the  external  form 
and  the  reverse. 

6.  A  new  pseudo-op  designated  MORG ,  which  allows 
the  programmer  to  exercise  more  control  over  the  addresses 
assigned  by  the  processor,  has  been  added  to  the  program. 

7.  Typewriter  input,  output,  and  correction 
procedures  have  been  altered  to  provide  increased  conven¬ 
ience  and  flexibility. 

8.  All  operation  codes  that  were  exclusively  for 
use  with  the  1710  or  for  paper  tape  input/output  have  been 
eliminated  from  the  program.  Most  non-unique  input/output 
instructions  have  also  been  omitted. 

III.  Program  Configuration 

This  program  has  been  written  for  the  IBM  1620  Data 
Processing  System  with  20,000  digits  of  core  storage  and 
for  use  exclusively  with  the  1622  card  reader  punch.  The 
program  automatically  adjusts  to  the  size  of  core  storage 
and  is  compatible  with  the  1623  Core  Storage  Unit. 

This  program  utilizes  no  special  features  but  is 
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compatible  with  a  computer  which  has  these  special  features* 
The  prop^ram  as  of  this  writing;  is  not  compatible 
with  the  IBM  1620  subroutine  deck.  It  is  anticipated, 
however,  that  only  minor  modifications  in  the  subroutine 
deck  will  eliminate  this  discrepancy. 

IV.  Operation  of  the  Processor 

The  AFIT  Version  of  the  1620  SPS  card  processor  is 
a  two  pass  program.  The  input  for  both  passes  is  provided 
by  a  source  program  written  in  the  symbolic  language  of 
the  SPS, 

The  two  major  changes  to  the  basic  functions  of  the 
IBM  SPS  processor  during  pass  I  and  II  are:  (1)  The 
symbol  table  will  be  printed  at  the  end  of  pass  I  rather 
than  pass  IJ ,  and  (2)  Symbolic  labels  can  now  be  placed 
in  the  symbol  table  during  pass  II.  The  functions  of 
pass  I  and  II  are  described  below. 

During  pass  I  the  processor  (1)  checks  mnemonic 
operation  codes  for  validity,  (2)  prepares  a  table  of 
symbolic  labels  and  their  assigned  addresses  for  use 
during  the  second  pass,  (3)  assigns  storage  positions 
in  meHH>ry  to  constants,  instructions,  and  work  areas, 

(4)  performs  error  checks  on  the  source  statements  and 
produces  error  messages,  and  (5)  prints  the  symbol  table, 
if  desired  (Kef  5:79), 
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During  pass  II  the  processor  (1)  processes  the  operation 
codes  by  converting  the  mnemonic  codes  to  their  1620 
machine  language  equivalents,  (2)  Processes  statement 
operands  according  to  the  type  of  operation  code.  Looks 
up  assigned  storage  addresses  and  their  symbolic  operands 
in  the  symbol  table  that  was  prepared  during  pass  I. 

Performs  address  adjustment,  when  required,  to  complete 
the  operands.  Examines  the  flag  indicator  operand  and 
sets  flags  in  the  assembled  instruction,  (3)  processes 
corrected  or  newly  defined  symbolic  labels  and  places  them 
in  the  symbol  table,  (4)  types  error  messages  for  those 
statements  that  are  unable  to  be  assembled  properly,  and 
(5)  prepares  the  assembled  output  (Ref  5:79), 

The  operation  of  the  processor  is  described  below: 

Pass  I  input  for  the  processor  may  be  from  cards  or 
the  console  typewriter.  The  card  deck  can  be  used  for 
both  passes,  but  since  only  card  input  is  allowed  for 
pass  II,  typewriter  input  to  pass  I  requires  that  a 
source  program  card  deck  be  punched  as  an  output  to 
pass  I  to  serve  as  an  input  to  pass  II, 

Error  messages  are  typed  out  for  both  passes.  The 
typewriter  output  for  pass  II  may  consist  of  the  object 
program  with  error  messages,  or  error  messages  only,  as 
determined  by  the  switch  settings  indicated  in  Figure  12, 

The  output  of  pass  II  is  an  object  program  card 
deck  in  either  condensed  or  uncondensed  form  (see  Figure 
12  for  switch  settings).  The  condensed  object  deck  contains 
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machine  language  instructions  only,  with  up  to  five 
instructions  per  card.  The  uncondensed  deck  contains  both 
symbolic  cards  and  machine  language  cards  for  each 
statement.  Both  the  condensed  and  uncondensed  card  decks 
contain  the  loader  and  arithmetic  tables. 

After  an  uncondensed  object  deck  is  obtained  from 
pass  II  a  condensed  deck  may  be  punched  immediately  by 
processing  the  source  cards  a  third  time  (see  operating 
instructions).  If  the  third  pass  is  omitted  a  condensed 
deck  can  be  obtained  from  an  uncondensed  deck  by  use  of 
the  Condenser  Program  (Ref  5:82"83), 

V •  Opei~ating  Procedur es 

A.  Changes  to  the  Operating  Procedures .  There  arc 
four  major  changes  to  the  operating  procedures  for  the 
IBM  1620  SPS.  These  arc: 

1.  A  record  mark  is  not  required  at  the  end  of 
a  statement  when  utilizing  typewriter  input. 

2.  ffith  switch  1  ON  for  a  listing  on  the  console 
typewriter  during  pass  II,  if  either  the  page-line  field 
and/or  the  label  field  are  blank,  the  typewriter  will 
tabulate  rather  than  space  to  the  proper  position  for 
type-out  of  the  statement,  A  space  is  inserted  between 
the  page-line  field  and  the  label  field  during  type-out 

of  the  listing, 

3.  After  60  lines  of  typing,  a  skip  over  the 
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break  in  the  forms  will  be  accoraplished  by  the  execution 
of  six  carriage  returns* 

4,  The  procedure  for  the  use  of  switch  4  to 
punch  an  object  program  has  been  altered. 

Be  Operating  Instructions . 

1,  Clear  Memory  (this  should  be  done  whenever 
there  may  be  digits  in  memory  with  bad  parity), 

9,1  Set  all  check  switches  to  PROGRAM. 

b.  Depress  INSTANT  STOP  and  RESET. 

c.  Depress  INSERT. 

d.  Type  16  00010  00000. 

(12  digits,  no  spaces  or  punctuation) 

e.  Depress  RELEASE  and  START  (or  the  R/S 
key). 

f.  After  the  MAR  lights  have  cycled  through 
memory  at  least  once,  depress  INSTANT  STOP. 

g«  Depress  RESET. 

2,  Load  the  SPS  Processor  Program, 

a.  If  the  computer  is  not  in  manual  mode, 
press  INSTANT  STOP  and  RESET. 

b.  Set  the  OVERFLOW  switch  to  PROGRAM,  all 
other  check  switches  to  STOP. 

c.  Clear  the  card  reader  by  removing  any 
cards  in  the  hopper  and  pressing  READER 
STOP  and  NON-PROCESS  RUNOUT.  Then  remove 
all  cards  from  the  stacker. 

d.  Put  the  Processor  deck  in  the  reader  hopper 

e.  Depress  LOAD. 

f.  When  the  reader  stops  on  the  last  two  cards 
depress  itEADER  START. 

g.  Remove  the  cards  from  the  read  stacker, 
check  for  the  last  card,  and  put  the  deck 
away. 
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3,  Set  the  program  switches  as  indicated  in 
Figure  12  (Ref  14:8-9). 

Typewr i  ter  Operation.  During:  pass  II,  with 
program  switch  1  ON,  the  typewriter  types  each  statement 
alphamer ically  starting  at  the  left  margin.  After  the 
last  character  is  typed  the  typewriter  tabulates  to  the 
place  where  typing  of  the  storage  address  and  the 
assembled  machine  language  instruction  should  begin. 
Statements  are  typed  in  the  format  entered  except  that 
there  is  a  space  between  the  page-line  field  and  the 
label,  and  before  and  after  the  operation  code  field.  If 
either  the  page-line  and/or  the  label  field  are  missing 
the  typewriter  will  tabulate  to  the  proper  position  to 
continue  type-out  of  the  statement  (Kef  5:91), 

The  typewriter  will  type  60  lines  of  output  and  then 
execute  six  carriage  returns  to  skip  over  the  seam  in  the 
paper . 

To  set  up  the  typewriter,  the  operator  must: 

a.  Set  right  and  left  hand  margins. 

b.  Set  tab  stops  6,13,  and  56  spaces  from 
the  left  margin,  (Note:  positions  6  and 
13  are  fixed.  Position  56  may  be  varied 
to  locate  a  position  a  few  spaces  to  the 
left  of  the  longest  statement). 

c.  Set  paper  in  the  typewriter  three  lines 
(three  single  space  carriage  returns) 
below  the  top  of  the  page. 

5.  If  typewriter  input  is  to  be  used,  the  card 
punch  must  be  readied  to  punch  a  source  program  card  deck 
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as  an  output  for  pass  I. 

Clear  the  punch  by  lifting  the  cards  from 
the  hopper  and  pressing  NON-PKOCESS  RUNOUT. 

b«  Discard  any  cards  that  are  in  the  stacker, 

c.  Load  sufficient  blank  cards  into  the  hopper, 

d.  Depress  PUNCH  START  (Ref  14:9). 

6,  Processing  the  Source  Program 

PASS  I.  After  the  processor  is  loaded  the  program 
halts.  Processing  starts  when  the  first  statement  of  the 
source  program  is  read  into  the  computer  and  START  is 
depressed. 

Typewriter  Input ; 

a.  Type  statement. 

b.  Depress  RELEASE  and  START  keys, 

c.  Repeat  steps  a  and  b  until  ail  statements 
are  entered. 

Card  Input : 

a.  Place  source  program  card  deck  in  the 
read  hopper  and  depress  READER  START. 

b.  Depress  START.  Processing  proceeds 
according  to  the  setting  of  the  program 
switches . 

c.  When  the  reader  stops,  depress  READER  START 
to  read  the  last  two  cards. 

The  message  "END  OF  PASS  I"  is  typed  out  at  the  end 

of  pass  I  and  the  symbol  table  is  printed.  The  operator 

may  supress  the  symbol  table  type-out  by  turning  program 

switch  4  ON  while  the  message  "END  OF  PASS  I"  is  being 

typed.  The  program  halts  after  type-out  of  the  symbol 

table  (or  when  switch  4  is  turned  ON) to  allow  preparation 
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for  pass  II  as  described  below. 

PASS  II.  The  source  program  card  deck  used  in 
pass  I  (or  the  one  punched  during  pass  I  if  typewriter 
input  was  used)  is  used  as  the  input  to  pass  Ho 

Card  Input  Only; 

a.  Put  the  source  deck  in  the  read  hopper 
and  depress  READER  START. 

bo  Set  program  switches  for  pass  II  (see 
Figure  12).  Switch  4  must  be  ON  to 
punch  an  object  deck. 

c.  If  an  object  program  is  to  be  punched, 
ready  the  punch  as  outlined  in  item  5 
and  depress  PUNCH  START. 

d.  Depress  START  to  begin  processing. 

After  pass  II  is  completed  the  message  "LOAD  SUBROUTINES" 
is  typed  out  if  subroutines  are  required  by  the  source 
programs.  If  the  subroutines  are  not  required  the  message 
"END  OF  PASS  II"  is  typed  and  the  program  halts  (Kef  5:92). 

Loading  the  Card  Subroutines ; 

a.  Place  the  subroutine  card  deck  in  the 
read  hopper  and  depress  READER  START. 

b.  Depress  START. 

If  the  subroutine  deck  being  loaded  is  variable  length, 
the  message  "ENTER  MANTISSA  LENGTH"  is  typed  and  the 
program  halts.  The  operator  must  enter  the  2-digit  mant¬ 
issa  length  (which  may  range  from  02  to  45;  a  mantissa 
length  of  08  does  not  have  to  be  entered)  from  the  console 
typewriter.  Processing  is  resumed  by  depressing  RELEASE 
and  START,  The  prograaimer  must  insure  that  the  number 
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(length  of  mantissa)  is  correct,  but  program  switch  four 
may  be  used  to  correct  an  erroneous  entry,  (see  Figure  12) 
Only  those  subroutines  needed  by  the  source  program 
are  punched  out  as  part  of  the  object  program.  After  the 
subroutines  are  processed  the  message  "END  OF’  PASS  II"  is 
typed  out  and  the  program  is  completed  (Ref  5:92-92). 

7,  When  the  message  "END  OF  PASS  II"  is  typed 
out,  the  object  deck,  if  one  was  being  punched,  is  also 
complete.  The  object  deck  can  be  removed  from  the  punch 
by  the  following  procedure: 

a.  Lift  the  blank  cards  from  the  punch  hopper. 

b.  Depress  the  NON-PROCESS  RUNOUT  key  for 
a  few  seconds, 

c.  Remove  the  deck  from  the  stacker  and 
discard  the  two  blank  cards  at  the  end 
(Ref  14:9). 

8,  Assembling  Other  Programs .  Upon  completion 

of  pass  II,  a  condensed  object  program  deck  can  be  obtained 
by: 

a.  Turning  program  switch  3  ON,  (Other 
switches  are  set  according  to  Figure  12), 

b.  Placing  the  source  cards  in  the  read 
hopper  and  depressing  READER  START  and 
PUNCH  START. 

c.  Depressing  START  (Ref  5:93). 

•  Error  Handling  Procedures 

A.  Changes  to  the  Error  Handling  Procedures.  The 
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foilowinr  is  a  list  of  the  significant  differences  concer- 
ninp  error  messapie  and  correction  techniques  between  IBM 
1620  SPS  and  the  AFIT  Version  of  1620  SPS. 

1.  An  additional  error  check  has  been  add'ccl 
and  the  error  10  message  has  been  redefined  to  accouint  for 
this  check, 

2.  The  error  messap:e  "adjustment  count"  h£is 
been  renumbered  to  start  at  one  instead  of  zero,  if  an 
error  occurs  before  a  label  has  been  defined. 

3.  An  undefined  symbolic  address,  as  a  result 
of  misspelling;  or  omission,  can  be  defined  during;  pass 
II  and  placed  in  the  symbol  table. 

4.  The  effects  of  errors  on  the  assembly  process 
with  program  switch  2  off  have  been  altered  for  erroir 
messages  1,3,5,  and  11. 

Error  Messages .  The  error  message  codes  that 
may  be  typed  out  on  the  typewriter  during  pass  I  and/'or 
II  are  identical  with  error  messages  of  the  IBM  1620 
SPS  except  for  the  modification  of  error  message  10 
described  below, 

EKIO 

a.  A  duplicate  label  is  defined  (defiraed  more 
than  once)  -  Pass  T  and  Pass  IJ. 

b.  Incorrect  address  -  Pass  11.  The  address 
in  core  storage  as  ass  ironed  in  the  symbol 
table  during  Pass  I  differs  from  the 
address  present  in  the  address  counter 
when  the  statement  was  processed  during 
Pass  II. 
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As  a  result  of  this  modification  if  a  card  is  lost 
from  or  misplaced  in  the  source  deck  between  pass  I  and 
pass  II,  an  address  check  comparison  will  cause  type-out 
of  error  message  code  10  during  pass  II.  During  pass  II 
this  check  is  made  only  when  switch  2  is  OFF.  A  multiply 
defined  label  that  is  not  corrected  between  pass  I  and 
pass  II  will  cause  an  error  indication  during  pass  II, 

In  the  AF'IT  Version  of  1620  SPS  Error  Messages  have 
the  following  form: 

ADJUSTMf^NT  ERROR 

LABEL  COUNT  CODE 

XXXXXX  +  XXXX  ERn 

Where  Label  refers  to  the  last  defined  label  and 

the  "adjustment  count"  refers  to  the  number  of  statements 

between  that  label  and  the  statement  in  error.  If  an 

error  occurs  before  any  label  has  been  defined  (for 

instance  on  the  first  instruction)  the  LABEL  field  is 

blank  and  the  number  in  the  "adjustment  count"  is  typed 

out.  This  number  is  one  on  the  first  instruction  (rather 

than  zero  as  in  the  IBM  1620  SPS)  and  goes  up  by  one 

for  each  statement  processed. 

Error  Correction,  Error  correction  procedures 
are  similar  to  the  IBM  1620  SPS,  but  there  are  two 
significant  changes  which  increase  the  flexibility  of  the 
processor.  The  first  change,  which  is  described  below, 
is  the  ability  to  define  a  symbol  during  pass  II. 
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The  SPS  processor  places  syrabols  in  the  symbol  table 
during  pass  I.  However,  if  through  a  typographical  error 
or  omission  a  symbol  is  still  undefined  at  the  end  of 
pass  I,  the  processor  will  accept  a  definition  of  the 
symbol  during  pass  II» 

During  the  second  pass,  the  addresses  of  the  instruc¬ 
tion  operands  are  evaluated.  If  the  address  is  symbolic 
the  symbol  table  is  searched  for  equivalence,  and  if  the 
symbol  is  not  found  it  is  undefined  and  an  error  message 
(EK  5)  is  typed. 

With  program  switch  2  ON,  the  processor  stops  after 
typing  the  error  message  so  that  the  undefined  symbol  can 
be  entered  into  the  symbol  table.  The  procedui'e  to  define 
a  symbol  at  this  time  is  described  below: 

1.  To  define  a  symbol  during  pass  II  it  is 
necessary  to  determine  the  address  of  the  statement  from 
which  a  label  has  been  omitted.  If  this  statement  has 
been  processed  and  listed  on  the  typewriter,  the  address 
of  the  uniabeled  statement  can  be  read  directly  from  the 
storage  address  of  the  assembled  instruction. 

If  the  unlabeled  statement  has  not  been  listed,  the 
symbol  table  listing  and  the  program  source  statements 
prepared  on  the  bPS  coding  sheets  provide  a  means  to  deter¬ 
mine  the  address  of  the  unprocessed  statement. 

In  this  case  the  procedure  is  to  examine  the  coding 
sheets  to  determine  the  number  of  intervening  instructions 


89 


GE/EE/62-5 


between  the  nearest  defined  label  and  the  unlabeled 
instruction.  The  address  of  the  unlabeled  instruction 
can  be  designated  by  using  address  adjustment  with  the 
symbolic  label  of  the  nearest  instruction,  or  by 
adjusting  the  storage  address  of  the  nearest  label  as 
determined  from  the  symbol  table  listing. 

If  the  undefined  symbol  had  been  misspelled  rather 
than  omitted  the  address  of  the  unlabeied  instruction 
does  not  have  to  be  determined.  The  procedure  for 
defining  symbols  under  both  of  these  circumstances  is 
explained  in  the  next  step. 

2,  If  the  undefined  label  was  omitted  from 
an  instruction,  type  the  following  statement:  LABEL 
DS ,  XXXXX,  where  label  is  the  undefined  symbol  and  XXXXX 
stands  for  the  address,  symbolic  or  actual,  of  the  state¬ 
ment  from  which  the  label  has  been  omitted. 

If  the  undefined  symbol  had  been  misspelled  rather 
than  omitted,  the  following  technique  can  be  utilized: 
Assume,  for  example,  that  many  references  are  made  to 
the  symbol  FABLE,  but  the  defining  statement  lists  the 
symbol  as  FABEL,  This  can  be  corrected  by  typing  the 
statement  FABLE  DS ,  FABEL.  This  will  cause  the  processor 
to  define  the  symbol  FABLE  to  have  the  same  address  as 
FABEL  and  to  enter  this  symbol  into  the  symbol  table 
(Ref  1:4-5). 
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A  similar  procedure  can  be  utilized  to  define  the 
labels  of  declarative  statements  at  areas  foliowinK  the 
last  assigned  storage  space  in  the  symbol  table. 
Determination  of  the  last  assigned  address  can  be  road® 
by  examining  the  symbol  table  listing  (which  was  typed 
at  the  end  of  pass  I)  to  secure  the  address  of  the  last 
defined  label, 

3,  Remove  the  remainder  of  the  source  deck 
from  the  reader  hopper  and  depress  NON-PROCESS  RUNOUT, 

4,  Insert  the  unprocessed  cards  and  the  state¬ 
ment  for  which  the  error  message  was  printed  in  front  of 
the  unprocessed  portion  of  the  source  deck  and  place  in 
the  reader  hopper.  Depress  READER  START. 

5,  If  no  object  deck  is  being  punched  (switch 
4  OFF)  depress  RELEASE  and  START. 

6,  If  an  object  deck  is  being  punched  (switch 

4  ON). 

a.  Depress  RELEASE. 

b.  Turn  switch  4  OFF. 

c.  Depress  STOP/SIE  once, 

d.  Turn  switch  4  ON. 

e.  Depress  START. 

7,  The  symbol  with  its  defining  address  v/iil 
be  placed  in  the  symbol  table,  the  statement  that  conta¬ 
ined  the  undefined  symbol  and  the  remainder  of  the 
source  deck  will  be  processed. 
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The  second  change  concerns  the  effect  of  errors  on 
the  assembly  process*  With  program  switch  2  OFF,  the 
processor  does  not  stop  for  an  error  correction,  but 
the  errors  affect  the  assembly  process*  The  changes 
to  the  IBM  1620  SPS  processor  are  described  below: 

ER  1  -  A  NOP  instruction,  410000000000,  is  assembled. 

If  the  record  mark  is  in  the  op  code  field  the  label,  if 
non  blank,  is  placed  in  the  symbol  table*  If  the  record 
mark  is  in  the  label  field  the  label  is  treated  as  a  blank. 

ER  3  -  A  NOP  instruction,  410000000000,  is  assembled* 

The  label  field,  if  non  blank,  is  placed  in  the  symbol  table* 
ER  5,  ER  11  -  Only  the  symbol  in  error  is  assembled 
as  a  00000  (zero)  address;  the  remainder  of  the  operand 
is  evaluated  and  assembled  for  output, 

Modifying  the  Processor  for  Additional  Storage 
The  AFIT  Version  of  1620  SPS  automatically  adjusts 
itself  to  the  size  of  memory;  therefore,  no  modification 
of  the  processor  card  deck  is  required  when  additional 
storage  is  provided  by  the  IBM  1623  Core  Storage  Unit* 

VIII.  SPS  Listing  on  the  IBM  870 

The  IBM  870  can  be  used  to  make  an  SPS  listing  from 
an  SPS  object  deck.  The  format  is  similar  to  the  type¬ 
writer  listing  on  the  1620  console  except  for  the 
following  exceptions:  (1)  a  flagged  zero  is  typed  as 
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a  +,  (2)  the  flaf^eced  digits  1-9  are  typed  as  J-K, 
respectively,  and  (.1)  the  first  digit  of  the  page-line 
field  is  not  typed. 

To  facilitate  operation  of  the  IBM  870  for  this 
purpose  the  ob.ject  deck  card  format  has  been  altered  in 
the  AFIT  Version  of  1620  SPS.  The  page-line  field  on 
object  deck  cards  punched  by  the  AFIT  processor  has  been 
changed  to  provide:  (1)  The  number  "6"  in  the  first 
column  of  a  source  statement  card,  (2)  The  number  "9" 
in  the  first  column  of  a  numeric  instruction  card. 

In  order  to  save  the  first  digit  of  the  page-line 
field  (located  in  the  first  column  of  a  card)  for  a 
listing  on  the  IBM  407  the  page-line  field  has  been 
further  altered  as  follows:  (1)  The  first  digit  of  the 
page-line  field  on  the  source  statement  has  been  placed 
as  the  second  digit  in  the  page-line  field  on  the  numeric 
card,  and  (2)  The  second  digit  on  the  source  statement 
card  (which  is  identical  on  the  numeric  instruction  card) 
is  preserved  in  position.  Since  the  IBM  407  control 
panel  can  be  wired  to  replace  the  digits  in  their  proper 
position  in  the  page-line  field  an  unaltered  listing  can 
be  obtained. 

The  operating  instructions  for  preparing  an  SRS  listing 
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from  an  SPS  object  deck  on  the  IBM  870  ar©  as  follows: 

1.  Clear  all  cards  from  the  Machine, 

2.  Insert  the  SPS  drum  card  and  lower  the  star  wheels, 

3.  Make  sure  the  "SPS  list  control  panel"  is  in  the 
machine, 

4.  Turn  the  Auto  Feed  switch  ON, 

5.  Insert  the  deck  to  be  listed  in  the  hopper® 

6.  Make  sure  blank  paper  is  in  the  typewriter,  and 
the  carriage  is  in  its  leftmost  position, 

7.  Press  the  FFJiD  key  twice. 

8.  The  listing  will  begin.  To  stop  before  it  is 
finished,  use  the  same  procedure  as  for  other  types  of 
listing.  After  the  DEND  statement  and  its  associated 
address  have  been  typed  out,  the  listing  should  be  stopped 
and  the  rest  of  the  cards  removed.  If  these  cards  are 
allowed  to  list,  most  of  them  will  simply  pass  through 
the  machine  without  listing,  but  some  of  them  may  cause 
erroneous  listings.  In  addition,  this  takes  extra  time 
(Ref  16:2-3), 

IX.  Control  Opex^ations 

A  new  pseudo-op  designated  MORG  has  been  added  to  the 
AFIT  processor.  Through  this  operation  the  programmer  is 
able  to  exercise  more  control  over  addresses  assigned  by 
the  processor. 
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This  pseudo-op  instructs  the  processor  to  define  the 
origin  to  be  the  next  larger  multiple  of  the  given  operand. 
An  example  is  given  below: 

DORG  4140 

BB 

MORG  100 
X  DS  5 

The  MORG  pseudo-op  defines  the  origin  to  be  4200 
and  causes  the  next  sequential  instruction  to  be  loaded 
in  this  position.  In  this  case  the  symbol  X  would  be 
assigned  the  address  4204  (Ref  13:1). 

X.  Macro-Operat ions 

Two  new  macro-operations  that  were  written  by 
Lt.  Pratt  and  added  to  the  IBM  1620  SPS  processor  in  use 
at  the  Institute  of  Technology  have  been  incorporated  in 
the  AFIT  Version  of  the  SPS  processor.  These  are  used 
for  conversion  of  floating  point  numbers  from  the  internal 
form  to  the  external  form,  and  vice  versa.  The  two 
macro-operations  are  called  by  using  the  names  (1)  INC  - 
INput  Conversion,  and  (2)  OUTC  -  OUTput  Conversion.  These 
names  appear  in  column  12,  just  as  with  other  macro¬ 
operations  (Ref  15:1). 

XI.  Miscellaneous 

Additional  Features.  The  following  features  which 
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were  not  present  in  the  IBM  1620  SPS  have  been  added  to 
the  AFIT  nrocessor. 

When  a  source  deck  Is  being  punched  during  pass  I  and 
statements  are  being  entered  from  the  console  typewriter, 
if  switch  1  is  turned  on  to  complete  entry  of  the  source 
statements  from  the  card  reader,  the  last  entry  from  the 
typewriter  will  be  punched  in  the  source  deck. 

Extensive  labeling  has  been  accomplished.  Use  of  the 
address  adjustment  procedure  was  reduced,  thus  increasing 
the  number  of  symbols  in  the  program.  This  was  done  to 
improve  the  readability  of  the  processor  program  and  as 
an  aid  to  modification  and  recoding. 

Operation  of  Program  Switches .  The  operation  of  the 
program  for  the  AFIT  Version  of  1620  SPS  is  outlined  in 
Figure  12  on  page  97.  The  twe  major  changes  are  (1)  Switch 
4  has  to  be  ON  to  punch  an  object  program,  and  (2)  with 
switch  2  on  the  procedure  for  correction  of  statements 
containing  error  messages  has  been  altered. 
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now  PlagraM  Chanuca*  The  principal  changes  to  the 
flow  diagrams  for  the  SPS  Processor  are  in  (1)  the 
input  routines,  (2)  the  routine  to  load  labels  into  the 
symbol  table,  and  (3)  the  DEND/TCD  routine.  In  addition, 
since  the  symbol  table  can  now  be  entered  during  pass  II, 
all  routines  proceed  to  the  Load  Label  routine  rather  than 
to  pass  II  as  indicated  on  the  IBM  SPS  processor  flow 
diagrams.  Consequently  except  for  the  flow  diagrams  in 
Figures  18,  19,  and  20,  if  the  symbol  PASS  II  is  changed 
tc  read  LOAD  LABEL  on  all  IBM  SPS  processor  flow  diagrams, 
the  diagram  will  be  compatible  with  the  AFIT  Version  of 
1620  SPS. 
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Appendix  C 

Label  Reference  Index 

Appendix  C  contains  a  printed  listing  of  the  Label 
Reference  Index  ob.ject  program  that  was  asseabled  at 
the  School  of  Logistics  1620  computer  facility  using  the 
IHM  1623  Storage  Unit.  The  printed  listing  was  prepared 
from  the  object  program  using  the  IBM  407. 

The  Label  Reference  Index  is  a  list  of  all  symbols 
in  the  processor  program  and  of  all  card  numbers  in  the 
program  which  refer  to  each  symbol. 
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Appendix  D 
Program  Listing 

Appendix  D  contains  the  final  printed  listing  of 
the  AFIT  Version  of  162U  SPS.  This  program  was  assembled 
on  the  IBM  7090  and  printed  in  an  off-line  operation 
on  the  IBM  1401 • 
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